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)£ 1 Introduction 

Let S n be the group of permutations of n letters, C[S n ] its group algebra and Z n the 
center of C[*S n ]. Given a partition ji with weight n, denote by C M the conjugacy class 
of permutations having cycle-type //, viewed as the formal sum of its elements. Since 
Farahat and Higman [5] it is known that these classes form a basis of Z n . 

For i = 1, . . . ,n the Jucys-Murphy elements Ji are denned by Ji = J2j<i(.Ji)i where 
(ji) is a transposition. These commutative elements were introduced independently in [8] 
and [25, 26]. They do not belong to Z n . However Jucys and Murphy proved, by different 
means, that 7L n is the abstract symmetric algebra S specialized at the Jj's, i.e. that we 
have S[Ji, ...,J n ] = Z n . 

Given a symmetric function /, it is therefore a natural problem to study the class 
expansion 

/(Ji, . . . , J n ) = Y^ a v( n ) c ^ 

\fi\=n 

i.e. the development of its specialization f(J%, . . . , J n ) in terms of the basis C^ of Z n . The 
purpose of this paper is to present a general method to compute such an expansion. 

This problem had been solved before by Jucys [8] for / = e^, the elementary symmetric 
function, and by Lascoux and Thibon [13] for f = Pk, the power-sum symmetric function. 



Our method provides a new proof for these classical results, but also allows to handle 
many new cases. 

In this paper we consider f — h^, the complete symmetric function and / = Pk(z) the 
one-row Hall-Littlewood symmetric function, which interpolates between hk and p&. But, 
among others, our method also works with the product / = h^ti or with / = Sr kjl i\, the 
Schur function associated with hooks. 

It should be emphasized that our method is not algebraic, but analytic. We do not 
work in the symmetric algebra CfS^], but rather in the shifted symmetric algebra [11, 
29]. Actually given a partition A and x X the character of the corresponding irreducible 
representation, by a celebrated result of Jucys and Murphy we have 

f(J 1 ,...,J n ) X x = f(A x )x\ 

with A\ the alphabet of "contents" of A. 

This fundamental property allows us to translate the class expansion of the central 
element /( Ji, . . . , J n ) in terms of the content evaluation f(A\). Namely we may write 
equivalently 

/(Ji,...,j„) = X>» c '*« or /(^a) = $>»*2' 

with 9* the central character of A taken at ji. In this paper we consider the second 
equality, which connects two shifted symmetric functions and can be studied by analytic 
means. 

This method presents two advantages. Firstly its proofs keep totally elementary. Sec- 
ondly it has a very natural extension in the framework of Jack polynomials. In that 
context the symmetric algebra and the Jucys-Murphy elements have not yet been gener- 
alized, but the algebra of a-shifted symmetric functions is very well known. 

The paper is organized as follows. Section 2 is devoted to general facts about the sym- 
metric group. Section 3 recalls results about the transition measure. Section 4 presents 
our tools and a summary of our method. The latter is used in Sections 5 and 6 to recover 
the classical results of Jucys [8] and Lascoux-Thibon [13]. Sections 7 and 8 are respectively 
devoted to the new cases of complete symmetric functions and Hall-Littlewood symmetric 
functions. The generating functions associated with these class expansions are considered 
in Section 9. An extension of our method in the framework of Jack polynomials is briefly 
sketched at the end. 



2 Generalities and notations 

We recall some notions about the symmetric group and its representations, referring the 
reader to [4] for an introduction. In this paper n is a fixed positive integer. 



2.1 Permutations and partitions 

A partition A = (Ai, ..., A r ) is a finite weakly decreasing sequence of nonnegative integers, 
called parts. The number /(A) of positive parts is called the length of A, and |A| = X^=i -^ 
the weight of A. For any integer % > 1, mj(A) = card{j : Aj = i} is the multiplicity of the 
part i in A. We write A = (l m ^ x \ 2 m ^ x \ 3 m ^ x \ . . .), and A h n for |A| = n. 

We denote by A' the partition conjugate to A, with parts given by A^ = 2~2j>i m jW- 
We identify A with its Ferrers diagram {(i, j) : 1 < i < /(A), 1 < j '< Aj}. We seF 

Zx = Y[ t ^W mi (\)\, H x = Y[(X i + X' j -i-j + l). 
i>i (i,j)e\ 

For any partition A and any integer 1 < i < /(A) + 1, we denote by A^ the partition 
p (if it exists) such that pj = Xj for j ^ i and pi = Aj + 1. Similarly for any integer 
1 < % < /(A), we denote by A(j) the partition v (if it exists) such that Vj = Xj for j ^ i 
and Vi = Aj — 1. 

Given some positive integers p, q and a partition A, we denote by A \ (p) U (q) the 
partition (if it exists) obtained by removing a part p and adding a part q to A. 

Given a partition p, we denote by p the partition obtained by erasing all parts 1 of p. 
Thus mi(~p) = and p = pU I^HpI, Conversely we denote by p the partition obtained by 
adding parts 1 to p up to the weight n. Thus mi(p) = mi(p) + n — \p\ and p = pU l n ~l^l. 

Let S n be the group of permutations of n letters, C[S n ] its group algebra and Z n the 
center of CfS^]. Each permutation a G S n factorizes uniquely as a product of disjoint 
cycles, whose respective lengths are ordered such as to form a partition p = (pi, . . . , p r ) 
with weight n. This partition, called the cycle-type of a, determines each permutation 
up to conjugacy in S n . Given a partition p h n, we denote by C M the conjugacy class of 
permutations having cycle-type p. 

We view any central function \ on S n as the formal sum Y2 a x{ a ) a £ ^n- in particular 
we identify each C^ with the formal sum of its elements. The set {C^,p h n} forms a 
basis of Z„. 
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2.2 Symmetric functions 

Let A = {oi, a2, 03, . . .} a (possibly infinite) set of independent indeterminates, called an 
alphabet. The generating functions 

e z (a) = n^ 1 + za ) = e zk e ^ A ^ h ^ a ) = n^ 1 - ^°) _i =J2 zk h ^ A ) 

aeA fc>0 a€A fc>0 

define symmetric functions known as respectively elementary and complete. The power 
sum symmetric functions are defined by Pk{A) = J2 i>1 a i- For any partition p, we define 
functions e M , h^ or p^ by 

i(u) 

i=l fc>l 



where fi stands for e*, hi or p; L . 

When A is infinite, each of the three sets of functions e*, Oj or pj forms an algebraic 
basis of §, the symmetric algebra with coefficients in R. Each of the sets of functions 
e M , hfj,, Pn is a linear basis of this algebra. Two other linear bases are formed by the 
Schur functions S\ and by the monomial symmetric functions m\, defined as the sum of 
all distinct monomials whose exponent is a permutation of A. 

2.3 Shifted symmetric functions 

Although the theory of symmetric functions goes back to the early 19th century, shifted 
symmetric functions are quite recent. They were introduced and studied in [11, 29]. 

Being given a finite alphabet A = {a±, o 2 , . . . , a r }, a polynomial in A is "shifted 
symmetric" if it is symmetric in the shifted variables a t — i. When A = {01, o 2 , 03, . . .} 
is infinite, in analogy with symmetric functions, a "shifted symmetric function" / is a 
family {fi,i > 1} such that fi is shifted symmetric in (ai,a 2 , . . . , a,), together with the 
stability property /j+i(ai, a 2 , . . . , a*, 0) = fi{a u a 2 , . . . , a*). 

This defines §*, the shifted symmetric algebra with coefficients in R, which is alge- 
braically generated by the "shifted power sums" 

i>l 

Here for an indeterminate z and any positive integer p, the lowering factorial 

v 

(z) p = z(z - 1) . . . (z - p + 1) = Y^ S (P' l ) Z% i 

1=1 

is the generating function of the Stirling numbers of the first kind s(p,i). Conversely 

p 

J2S(p,i)(z)i 



z p 



is the generating function of the Stirling numbers of the second kind S(p,i). 

An element / G §* may be evaluated at any sequence (01,02,...) with finitely many 
non zero terms, hence at any partition A. Moreover by analyticity, / is entirely determined 
by its restriction /(A) to partitions. This identification is usually performed and S* is 
considered as a function algebra on the set of partitions. 

2.4 Contents 

Given a partition A, the content of any node (i,j) G A is defined as j — i. Denote by 
A\ = {j — i, (i,j) G A} the finite alphabet of the contents of A. The symmetric algebra 
S[A\] is generated by the power sums 

(i,j)e\ i=l 3 = 1 
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It is well known [11, 29] that the quantities Pk(A\) are shifted symmetric polynomials 
of A. Indeed for any integer k > 1, applying the identity r(z) r -\ — (z + l) r — (z) r , we 
have 

k 

Pk (A x ) = J2 E S(k,r)(j-i) r 

r=l (i,j)e\ 

k s{ky m 



EvTrE^-^iW-H+iw) 



k 



S(k,r) , 






r=l 

As a straightforward consequence, the shifted symmetric algebra §* is algebraically 
generated by the functions pk(A\), k > 1 together with p*( A) = |A|. The latter corresponds 
to the cardinal of the alphabet A\. 

In other words, any shifted symmetric function may be written f(A\), with / G 
R[card,pi,p2,P3, • • •]■ Moreover this expression is unique. As mentioned in [32, Proposi- 
tion 2.4], this fact was already known to Kerov. 

2.5 Representations 

The irreducible representations of S n and their characters are labelled by partitions A h n. 
Given such a partition, we denote by x X the corresponding irreducible character. We 
write Xu f° r hs value x A (°") a t any permutation a of cycle- type /i, and dim A = Xi« f° r 
the dimension of the representation A. Then 

^ dim A' " z^X-v 

are the normalized character and central character of the representation A, respectively. 
The dimension of the representation A is given by 



dimA=— — = — tttt : \\ (Xi - A, ; + j — i). 



2.6 Jucys-Murphy elements 

For 1 < % < n the Jucys-Murphy elements Ji are defined by 

J i = E t7')> 

where (ji) denotes a transposition. These elements generate a maximal commutative 
subalgebra of CfS^]. Jucys [8] and Murphy [26] proved the following fundamental property. 



Theorem. The center Z n is spanned by the elements /( J±, . . . , J n ), with f a symmetric 
function. These elements act on irreducible characters by 

f(J 1 ,...,J n ) X X = f(A x )x X . 

This result has the following important consequence. 

Corollary. For any symmetric functions f, g (possibly depending on n) the following 
statements are equivalent: 

(i) f = 9, 

(ii) f(J 1 ,...,J n ) = g(J 1 ,...,J n ) for any n> 1, 

(hi) f(A\)=g(A\) for any partition A. 

Proof. In view of the theorem the implications (i) =>- (ii) =>- (Hi) are obvious. The 
implication (Hi) =>- (i) is a consequence of Section 2.4 and the unicity result stated at the 
end. □ 

Now given some symmetric function /6§, consider 

/(Ji,...,J„)= J>»C M , (2.1) 

\n\=n 



the class expansion of its Jucys-Murphy specialization f(J±, . . . , J n ) G Z n . By definition 



we have C„ x A — ^X X - By taking eigenvalues we get 



/(A A )= J]a»^. (2.2) 

|/i|=n 

for any partition A h n. It is well known [11, 29, 3, 18] that the central character 0* 
is a shifted symmetric function of A. Thus the previous equality holds in §*. We may 
equivalently study this decomposition in §*, rather than the original one in Z n . 

2.7 Inverse problem 

We may also consider the inverse problem, and look for an expression of each class C^ as 
the Jucys-Murphy specialization 

£> = J ti\J li ■ ■ ■ i Jn) 

of some symmetric function f n (depending on n). This amounts to write the corresponding 
central character as the content evaluation of f n , namely 

% = fM>)- 



Moreover it is equivalent to write (2.1), (2.2) or 






/= 2^ <*»/„. (2.3) 

\fj.\=n 

In other words, the symmetric functions f^ form a basis of § (depending on n) [11, 3]. 

The functions f p have been made explicit in [18], up to a constant factor. Actually 
the central character $* may be written as 

Oi = n\ z- x xl = n(n - 1) • • • (n - |7i| + l^xj = tfg^Ax), 

with g p some symmetric function (depending on n), explicitly given in [18] in terms of 
auxiliary symmetric functions. 

Thus we have f p = z- I 1 g p . Tables giving g^ for \p\ — l(p) < 14 are available on a web 
page [21]. 

2.8 Dependence on n 

The notion of partial permutation of {1, . . . , n} has been introduced in [7]. It leads to 
define an abstract algebra B, a basis of which is formed by elements B p indexed by all 
partitions. 

There is an isomorphism i between this algebra and the shifted symmetric algebra §*, 
which may be described as follows [7, Theorem 9.1]. For any partition p we have 



n 



\p\ a a 



l(B p )(\) = ^x 



z p 



n — \p\ + m\{p)\ n\ „ A 



mi(p) J z p p 

n ~ ^\ B x 
mi (p)J ?> 

with A h n. This isomorphism implies that the decomposition (2.2) of the shifted sym- 
metric function f(A\) takes the form 



™=£*fc<!3H 



\p\<n 

the coefficients c p being independent of n. Equivalently (2.1) writes as 



/ (j 1 ,...,j n ) = E c p(l l( ^ l ) C7 - 



\p\<n 

In other words a^n) may be written as 



M " ) = ? c 'ti)) 



m i(p) /' 
summed over partitions p satisfying p = p, or equivalently p = p. 



3 The transition measure 

Given a partition A h n, the transition measure U\ is a probability measure on the real 
line, studied by Kerov [9, 10] and others. 

For any % — 1, . . . , /(A) + 1 we define the transition probabilities 

H x 1 dimA« 

H X (i) n + 1 dim A 

if the partition A^ exists, and otherwise. We have easily 

= 1 n Aj-Aj+j-s + l 

tV ; Ai + /(A)-2 + 2 1 = 1 Ai-Aj+j-i ' 

We consider the discrete measure 

l(X)+l 
i=l 

where <5 U is the Dirac measure at u. It is a probability measure, supported by the points 
Xi — i + 1 such that A^ exists. 

We denote the moments of U\ by 

l(X)+l 

a k (X)= Y, Q(A)(A,-* + l) fe . (3.1) 

i=i 

Thus the moment generating series of u\ is given by 

1{X)+1 

z — Xi + i — 1 



M x (z) = J>(A)*-« = £ — YT737' < 3 - 2 ) 

fc>0 i=l 

In the more general context of Jack polynomials, we have shown that M.\ may be 
alternatively written 

ka i \ -i C A~ Z ) Cx(-z) 

M ^ = z C)( -.- 1)Ca (-, + 1 ) - < M > 

where C\(z) denotes the content polynomial 

cx(z)= n («+j-o- 

(M')eA 

The proof is given in [17, Theorem 8.1, p. 3470] (written for a — 1) by using Lagrange 
interpolation. 



We may identify the developments of (3.2) and (3.3) in descending powers of z. By [17, 
Corollary 5.2, p. 3464] (written for y — — 1) we obtain 

a k (X) = f k (A x ), 

where 

min(r,fc-2r) , N , . 

a=e e (-::; 1 e : >v„ (3,) 

g+2r<fc 

is a symmetric function depending on n. Here ( M ) is some positive integer explicitly 
known (see [16], [17, p. 3459] or [18, p. 392]), in particular by a generating function. 

In view of Section 2.4, the moments 0fc(A) are shifted symmetric functions. In this 
paper we shall mainly need the following elementary values 

(T (A) = 1, tr 1 (A) = 0, <r 2 (A) = n, a 3 (A) = 2 Pl (A A ). (3.5) 

But we also mention 

'n + r 



2, , . in + 2 



a 4 (X) = 3p 2 (A x ) , ( } 

cr 5 (X) = Ap 3 (A x ) + 2(n + l) P i(A x ), (3.6) 

<7 6 (A) = 5p A {A x ) + 3(n + l)p 2 (A x ) + 2p 2 {A x ) + 2p\(A x ) + 



3 

Since the moments may be written Cfe(A) = fk{A x ) with /^ a symmetric function 
depending on n, we may also consider the central element 



M« = / fc (J 1 ,...,J n ). 



r(*) 



Biane [1, 2] has shown that M„ = 7r( J„ +1 ), with 7r the orthogonal projection of C[S, 
onto CfS'n]. By Jucys' result, for any Ahnwe have 

M^ X x = a k {\) X \ 

It is natural to study the equivalent expansions 



n+lj 






|/i|=n 

We shall give them explicitly at the end of Section 6 



4 Tools and method 

In this paper we make a crucial use of some linear relations between central characters. 
The following auxiliary material is needed. 

4.1 Differential operators 

In the space R^ of N variables (x±, . . . ,xn), for any integer k > we introduce the 
differential operators 

U dx * 

d 2 v-^ xf d 



^ = ^X> fc 7^ + E 



^3 



-1 * 1,3 = 1 



The following result is proved by an easy induction on N . 
Lemma. For any integer r > 2, we have 



N „ r-2 

X, 



2 V i — = Y\PiPr-i-i + (2N - r)p r _i. 



X{ X.] 
i¥=3 



After some easy computation, for any integer k > 2 and any partition //, this property 
yields 



2D k p^ = ^ rsm r (n)(m s (fi) - 5 rs ) P^\(r,s)u(r+s+k^2 



r,s>l 



r+k-3 __ (4.1) 

+ ^2rm r (fi) ^2 Pti\(r)u{i,r-i+k-2) + (2iV - k) ^rm r (/i)p^( r ) U(l . + t„2). 

r>l i=l r>l 

We have also 

EoPv = ^fr?lr(|«)P M \(r)U(r-l) + N"li(ju)p M \(i), 

^ (4-2) 

^2Pm = £ r "V(A i )P/A('0u(r+l)- 

Let A = pi considered as a multiplication operator on the symmetric algebra §. For 
any k > 1 define the fc-th nested commutator 

A fc = [D 2 ,[£> 2 ,...,[£> 2 , Pl ]...]]. 
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(4.3) 



After some computation we have easily 

A 1 = E 2 + {N- IK 

A 2 = 2D 3 + E 2 + (N- l) 2 Pl . 

It is known that the Schur functions s x (xi, . . . ,Xn) are eigenfunctions of D 2 , namely 

D 2 s x = ( Pl (A x ) + \X\(N-l))s x . (4.4) 

This result and the Pieri formula 

l(X)+l 

PlS\ = Yl s ^ h 
1=1 

imply inductively 

i(x)+i 

A k s x = J2 {\ + N-i) k s x(i) . 
i=i 

4.2 Linear relations 

We are now in a position to obtain some linear relations between central characters. Our 
purpose is to evaluate 

l(X)+l 

at least for the first values of k. 

Theorem 4.1. For any partitions A h n and /ihn + 1, we have 

l(X)+l 

E c ^ A )C = ^\d)' ( 4 - 5 ) 

j=l 

l(X)+l 

J2 Ci(X) (A, - i + 1) 6f = $>(m r (/i) + 1) ^(r+lMr). ( 4 ' 6 ) 

i=l r>l 

l(X)+l 

J2 Ci(X) (A, - i + l) 2 0j (o = (2n - mi(A«) + 1) 9^ 

i=l 

+ Yl rs K(^) + l)K(/i) + <5 rs + 1) ^ Vr+s+1)u(riS) (4.7) 

r,s>l 

+ ^2(r + S- l)(mr+8-l(fi) + 1) ^\(r,»)U(r+ a -l)- 
r,s>2 
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Proof. Since 0* = H x z VJ, we may write the classical Frobenius formula 
under the equivalent form 



H x s x = j2°ip^- 



/' 



We apply the differential operator A& on both sides. Since H x = Cj(A)if A (») we obtain 

;(A)+i 
H x A k s x = J2 c l (\)(\ t + N-i) k H xit) s xW 

i=l 

1{X)+1 

= E( E c t (\)(\ l + N- i ) k 9f)p u 

= E^ A **v 

Now we write this identity for k = 2. By (4.1)-(4.3) we get 

1{X)+1 



^(^ Cj (A)(A, + iV-0 2 ^ 



v i=l 



= E^M ( E rSm r(^)(m s (fx) - 5 rs ) p^\( r ,s)U(r+s+l) 
r 

+ ^rm r (ju) J^ ?V\(r)u(v-i+i) + ( 2iV ~ 3 ) E rmr ( /i )^\( r ) u ( r+1 ) 

r>l i=l r>l 

+ ^rm r (/ i )p M(r ) U(r+1) + (TV - l) 2 p M u(i) 



r>l 

If we denote by l|, , (A; = 0, 1, 2), the respective left-hand sides of (4.5)-(4.7), we have 

1{X)+1 

£ ( £ q(A) (A, + iV - ,) 2 flf ) p, = J2 (4 2) + 2(iV - 1)L?) + (AT - l) 2 ^) p,. 

Since these quantities are independent of N, we obtain J^ Li 'p v by identification of the 
coefficients of N — 1. 

Finally we identify the coefficients of power sums on both sides. Relations (4.5) and 
(4.6) are straightforward. For (4.7) some attention is needed with the term 



^2 rm r (fi) E P/A(r)U(v-i+l) , (4.S 



r>l i=l 
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which should be written as 

^2(r + s- l)m r+s _i(yu) P M \(r+ s -i)u(r, s ) + (2|//| - mi(ju)) p^u(i)- 

r,s>2 

The last term (2|/x| — mi(/x))p ;UU (i) is justified as follows. In (4.8) for r^ 1, each case i = 1 
and i = r contributes by p M u(i)- F° r r — 1 there is only one such contribution, obtained 
for % — r — 1. Hence a total of mi(ju) + 2 'Yl ir>2 rrn r{^) — 2|/x| — , m 1 (/i). D 

Remark: Feray (private communication) has observed that 

*(A)+1 



£ Q(A)(A,-. + l)^f =x A (vr(J„ fc +1 C,)), 



with 7r the orthogonal projection of C^+i] onto CfS^] and C^ G CfS^+i] the formal 
sum of permutations with cycle-type \x. This formula provides an interesting connection 
between the analytic and combinatorial points of view. The proof is an extension of the 
one given by Biane [1, Proposition 3.3] for /i = l n+1 . 

4.3 Our method 

Consider a symmetric function / and its central character expansion 

\fj.\=n 

We sketch the main steps of our method to compute a^{n). 

First step: By definition we have A X ( t ) = A\ U {Aj — % + 1}. Therefore we may write 

f(A x(i) ) = f(A x ) +J2g k (A x )(X i - i + l) fc , (4.9) 

fc>i 

for a finite family of symmetric functions gt- This development may be found explicitly 
when / is specified. But this is a general fact [22, Example 1.5.3 (b), p. 75]: actually 
9k = Kf. 
Second step: Using (3.1) the previous expansion implies for r = 0, 1, 2, 

i(A)+l 

J2 Ci(X) (A, - i + l) r /(A A(0 ) = <r r (A)/(A A ) + J2 Vk + r(\)9k(A x ). 

i=l fc>l 

Then it may be possible (but not always) to eliminate the quantities <7j(A). This can be 
done by performing some linear combinations and using the explicit expressions (3.5)- 
(3.6). This elimination depends strongly on the specific form of /. 
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In the most elementary situation (always encountered in this paper), this elimination 
transforms the previous relation into 

l(\)+l 1{X)+1 

J2 c t (\)(\ i -i + l) r f(A x v) = F(A x )+ J2 c i {X)(X i -i + l) 8 G{A x ^), (4.10) 

i=l i=l 

for some s — 0, 1, 2 and some symmetric functions F, G (all three depending on r). 
Third step: Writing the content evaluation of these functions as 



F(A X )= £*»0j, G(A X )=J2G 

\fi\=n |/i| =rl 



»yn)0>, 



the previous relation becomes 

l(\)+l 



-i + iyef 



J2 a »( n + l )( J2 c^ix, 

|=ra+l i=l 

Y J F v {n)ol+ £ g-> + i)(E c^iK-i + iyel 



? A« 

|i/|=ra |/i|=n+l »=1 

Applying (4.5)-(4.7), the quantities between brackets can be evaluated in terms of the 

characters 6*. 

Fourth step: By identification of the coefficients of the 6^'s, we obtain some linear relations 

between a^(n + 1) and the F^n), G^(n + l)'s. 

Final step: These relations may be used to define a M (n) inductively. 

This method will appear much clearer below, when applied to f — e^,Pk, h^ and the 
Hall-Littlewood function / = Pk(z). 

5 Elementary functions 

As an easy example, let us first apply our method to recover the classical result of Jucys [8]. 
Theorem 5.1. For any positive integer k we have 

Cfc( J\i ■ ■ ■ , J n ) — 2^j ^V- 



l(fj,)=n—k 



Proof. Writing 

e k (A x ) - 

\n\=n 



e k (A x ) = J2 <°W^ 



we must equivalently prove that a^ (n) = 5/( M ) jn _fc. 
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First step: Denoting Ui — Aj — i + 1, we have 

E z {A xi . ) )=E z {A x ){l + zu i ). 
Hence the expansion (4.9) takes the very simple form 

e k (A X (i)) = e k (A x ) + e k -i(A x )ui. 
Second step: Using (3.1) and (3.5) this yields 

1{X)+1 l(X)+l 

E Ci(X)e k (A xW ) = E C *M ( e k( A x) + e k _i{A x )u t ) = e k (A x ), 

i=l i=l 

l(\)+l l(X)+l 

E c i (\)u i e k (A x{l) )= E Ci{\) Ui(e k (A x ) + e fc _i(A A )w i ) = ne k _ 1 (A x ), (5.1) 

i=l i=l 

l(X)+l l(X)+l 

^ Ci(\) v% e k (A x{i )) = E Ci(X)uf(e k (Ax) + e k ^i(A x )u.) = (ne k + 2eie k -i){A x ) . 
i=i i=i 

With the notations of Section 4.3, we have G = and F = e k , ne k -i, ne k + 2e\e k -\, 

respectively. 

Third step: Applying (4.5) and (4.6) the two first relations write as 



E «? ) (n + l)^ (1) =E a ? ) (n 






E 4\ n + !) E r KW + il^r+Duw = n E ^ _1) we 

|/x|=n+l r>l \u\=n 

Fourth step: By identification of coefficients on both sides, for any /jhnwe obtain 

«S3(i)(n + l) = a? ) ^- 



Erm r ( / .)a« r)u(r+1) (n+ 1) = naf^n). (5 ' 2) 



r>l 

Final step: The previous recurrence relations allow us to conclude by a triple induction: 
firstly on k, then on n and finally on the lowest part of // h n. 

We warn the reader that we shall use such a multiple induction several times in this 
paper. Details are given here, but will not be repeated below. 

(i) Assume a^'(n) = ^( M ), n _i for any n and //, and % < k — 1. 

(mJ Assume a/j (m — 1) = ^( M ) im -fc_i for any /j,\- m — l. By the first relation (5.2) we 
have obviously a^ (to) = 8i^ >m ^ k f° r those // h to whose lowest part is 1. 

(Hi) Now assume this property to be true for those |ihm whose lowest part is p — 1. 
Let i/ h to having lowest part p. Then /j = v \ (p) U (p — 1) hm-1 has lowest part p — 1 
with multiplicity 1. 
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Writing the second relation (5.2) for // determines a v (m), since all partitions on the 
left-hand side have lowest part p — 1, but v — \x \ (p — 1) U (p). Namely 



(p - 1) al k \m) = (m - l)a^ 1] (m - 1) - ^ rm r (fi) 

r>p— 1 

1 - Y^ rm r (fi) J <J, M 

r>p— 1 / 



fl M\(r)U(r+l)l m i 
r>p— 1 



to- 1 - ^ j rm r {/j,) | 0/(^, m _ fc 

v, r>p— 1 

(p— l)5i( u )^ m - k . 



a 



Up to now we have only used the two first equations (5.1). But the third one has also 
an interesting consequence. 

Proposition 5.2. For any positive integer k we have 

(eie fc )(Ji,..., J n ) = ^ a^C^ + ^ I I J - a M J C M , 

l(n)=n— k— 1 l(n)=n— fe+1 

™& a M = ^ r > 2 m r (ju) (0 ■ 

Proof. The last relation (5.1) writes as 

2(A)+1 

2(e fc ei)(^ A ) := J] 2af ^(n)^ = -ne fc+1 (A A ) + £ q(A) (A, - i + l) 2 e k+1 (A x(i) ). 

\/J.\=n i=l 

Using (4.7), the expansion of the right-hand side is 
~ n E *J + E ((an-mx^ + l)^ 



|/i|=n |/i|=n+l 

l(/j,)=n— k— 1 l([i)=n~k 



+ E rS ( m r(/i) + l)(m fl (ju) + 5 rs + 1) ^\( r+a+ i)u(r, a ) 
r,s>l 

+ E ^ + S ~ 1 )( r "r+ S -l(^) + 1) 0j\(r, a )U(r+»-l)) ■ 



r,s>2 



By identification of coefficients on both sides, we obtain 

2a^ l \n) = -nSi^n-k-i + ^ rsm r (fi)(m s (fi) - S rs ) fy^-i^-fc 

r,s>l 

+ ^2(r + s - l)m r+s _i(/i) ^( M )+i,n-fc- 



r,s>l 
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The coefficient of ^( M ), n -ifc-i i s 

-n + ^ (r + s - l)m r+s -i{ix) = -n + ^ t 2 m t (fi) = 2a ll . 

r,s>l t>l 

The coefficient of S t u\ n _ k+1 is 

> rsm r (fi)(m s (fi) — 5 rs ) = n 2 — \^ t 2 m i (/j.) = n 2 — n — 2a fM . 

r,s>l t>\ 

□ 



6 Power sums 

We are now in a position to give an alternative proof of the classical result of Lascoux- 
Thibon [13]. We study the expansion 



Pk(A x ) = J2 4\n)9l 

\fj.\=n 

in two steps: firstly a recurrence between coefficients, secondly a generating function. 



6.1 Recurrence 

Denoting Ui — Aj — i + 1, the expansion (4.9) takes the very simple form 

Pk(A x(i) ) = p k {A x )+u k i . 
Therefore (3.1) and (3.5) yield 

*(A)+1 

^2 c iWPk(A x a)) = p k (A x ) + (Tfc(A), 

i=\ 
«(A)+1 

^ Ci(A)wip fc (A A( i)) = afe + i(A), 

i=l 
i(A)+l 

^ Ci(X) u 2 p k (A X (i)) =np k (A x ) + o- fc+2 (A). 
By elimination we get immediately 

J(A)+1 1{X)+1 

^ Cj(A)pfe(A A( i)) = p fe (A A ) + ^ Ci(A)wip fc _i(A A (i)), 

i=l i=l 

«(A)+1 1{X)+1 

^2 Ci(X)Uip k (A X (i)) = -np k -i(A x ) + J^ Ci(A)«?p fc _i(>l A (o). 



i=i 
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Applying (4.5)-(4.7) these relations write respectively as 

E «f ) (n+i)^\(i ) = E a ? ) ( n )^ 

|/i|=n+l \v\=n 

+ E a ?" 1) («+i)E r K^) + 1 )^\(r+i)u(r)> 

|/i|=n+l r>l 

E < } (n + 1) E r K(-") + l)^\(r+i)u(r) = -n E a ? _1) (n) ^ 

|ju|=n+l r>l |i/|=n 

+ E «r i) (^ + l)((2n-m 1 ( / x) + l)^ 1 

|/i|=n+l 

+ E ^S(^r(/i) + l)(m a (ju) + S rs + 1) ^\ (r+s+ i)u(r,s) 
r,s>l 



+ E ( r + S - l)(rrir+s-l(v) + 1) ^\(r,s)U(r+ S -l) 
r,s>2 

By identification of coefficients on both sides, for any \x h n we get 

Vu( 



(#>, 1} (n + f) = of)(n) + E ™rO«) «!wu(r+i)( n + 1). (6-1) 



r>l 



rr,-Ll^-_ na (*-l)( n ) 



r>\ 



E rm ^^ a MWU(r+l)( n + 1 ) 

+ E rsm r (^)(m s (^) - S ra ) a^ )u(r+g+1) (n + f) ^ ^ 

r,s>l 
+ E ( r + S - l)mr+,-l(/i) a ^ r +s-l)U(r,s)( n + f )• 



r,s>l 



In the second sum on the right-hand side, the cases r = I or s = 1 give the total 
contribution (2ra — m\{jj)) oL^an + 1). 

These two recurrence relations determine the coefficients a/j (n) by a triple induction: 
on fc, on n and on the lowest part of \x. Firstly (6.1) gives a^ (n + f) for those pt whose 
lowest part is 1. Then (6.2) determines a^ (n + 1) by induction on the lowest part of fi. 
The proof is strictly parallel to the final step of Theorem 5.1 and is left to the reader. 

These recurrence relations also imply that a^ (n) writes as 



< ) H = E C 



(k) (n-\P\ 

P l mi(p) 



with c p independent of n (a property already known in view of Section 2.8). By substi- 
tution into (6.1)-(6.2), we obtain the corresponding recurrence relations for c p . 

This computation will be used several times in this paper. Since it is rather technical, 
we postpone it to an Appendix. Using the Lemma given there with z — 1, we obtain the 
following result. 
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Theorem 6.1. We have the class expansion 



,(*) 



mi(p) 

where the coefficients c K p' are determined by the two recurrence relations 

V-J(i) 

^2rm r (p) c { ^ {r)u(r+1) = \p\ c p fe ~ 1} + Y^ rsm r (p)(m s (p) - 5, 

r,s>l 
+ J2( r + S ~ l)mr+s-l(p) cJ,\("r+ S -l)U(r >S )- 



r (k L, = J2 rm r(p) C p\(r)U(r+l)> ( 6 ' 3 ) 

r>l 



rs > >\(r,s)U(r+s+l) 
r>l r,s>l 



(6.4) 



r,s>l 

Remarks: (i) In the second sum on the right-hand side of (6.4), the cases r = 1 or s = 1 

„(fc-i) 

'pU(l) 



give the total contribution (2|p| — rai(p)) cLz-J. 



(^ As above, c p is inductively defined by (6.3) for p having lowest part 1, and by (6.4) 
for p having lowest part > 1. 

(Hi) By induction on k and the lowest part of p, the coefficients c p are non zero for 
\p\ + l(p) = k + 2 — 1% for some i > 0. 

6.2 Generating functions 

We now look for a generating function of the coefficients c p , written under the form 






>(*) = £■ 






fc>0 

It will be useful to collect the p 's for partitions p having the same weight. For that 
purpose, we introduce a set of N auxiliary variables X — (xi, . . . , xjy), and we define 

\p\=m 



We shall translate the recurrence relations (6.3)-(6.4) in terms of $ m . This will allow 

:o evaluate $ m , hence P . 

In R^ we introduce the differential operators 



E = E -N—, D = 2D 1 -(2N-1)E-N(N-1) — . 
dpi dpi 
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Their actions on symmetric functions are independent of N. Actually denoting p^ = z 1 p fi 
they act on the power sums by 

Ep M =^V(m r (/i) + l)p M(r+1)u(r) , 

r>l 

Dp M = ^ (r + s - l)(m r+s _i(/i) + l)p M \( riS )u(r+ s -i) 

r,s>l 

+ J^ rs(m r (n) + l)(m s (/i) + 1 + 5 rs )p M \(r+ s +i)u(r,s)- 

r,s>l 

This is a direct consequence of (4.1)-(4.2) and 

_i _ r(m r (fi) + 1) 

*" ^«- +1 > u W " (r + l)%iM' 
_i (r + s- l)(m r+a _i(//) + 1) 

*" ^\(r, s )u(r + ,-i) - rsmr(/i)(ms(/i) _ ^ . 

_i _ rs(m r (ix) + l)(m s (/i) + 1 + 5 rs ) 

Proposition 6.2. The recurrence relations (6.3)-(6.4) are equivalent with 

— 7^$m = E$ m , — E$ m+1 = D$ m+1 +m$ m . 

at api at 

Proof. We have 

ri |p|=mfc>0 V 7 

t k 

E$ m = ^ ^c^ - ^r(m r (p) + l)p p \(r+l)U(r) 
|p|=mfe>0 ' r>l 

fk , 
D $ m+ i = ^ Yl ^ T\ ( Yl ( r + S ~ 1 )( m r+ S -l(p) + 1) Pp\(r,«)U(r+ a -l) 
|p|=m+l fc>0 r,s>l 

+ ^ rs(m r (p) + l)(m s (p) + 1 + <5 rs ) p P \(r+ s +i)u(r, s ) J • 

r,s>l 

We conclude by identification of coefficients of t h ~ 1 p p . □ 

Instead of power sums, we may alternatively decompose <& m (t;X) in terms of Schur 
functions, and write 

$ m (t;X)= J2Mt)s P (X). 

\p\=m 
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As an easy consequence of 2Di = [E , D 2 ] together with (4.3) and 

1(A) l(X) 

i=\ ^ l i=l 

we have 

1(A) 1(A) 

Es A = ^(A, - z)s A(i) , Ds A = ^(A, - *) 2 s A(i) . (6.5) 

i=l i=l 

Therefore, by identification of coefficients of Schur functions on both sides, Proposition 
6.2 writes equivalently as 

i( P )+i i( P )+i 

i=1 l=l (6.6) 

j2( Pi -i+ i)-^ w (o = ^2{pi-i+ i) 2 ^ P (o(t) + ipi^p(t). 

i=l i=l 

Because po(^i, • • • , Jn) = n, this first order (overdeterminate) differential system must 
be solved with the initial conditions tp p (0) = <^,(i), equivalently c p = <^>,(i). 

Proposition 6.3. The solutions of the system (6.6) are given by 

J (e* — l) r_1 (e~* — l) s if pis a hook (r, I s ) with r > 1, 

I (J otherwise. 

Proof. We begin by the statement for hooks. By linear combination of (6.6) written for 
p = (r) we obtain 

(r + 1) i)[ r+l) = r(r + 1) ip {r+1) + r^ (r) , 
(r + 1) V( r ,i) = -(r + 1) ^(r,l) - r ^(r)- 

If ^( r ) satisfies the statement, so do ipi r +i) an d Vv, 1 )- Similarly by linear combination of 
(6.6) written for p = (r, I s ) we obtain 

(r + s + 1) ^(r+1,1-) + ( s + l ) ^(r,2,is-i) = r(r + s + 1) V(r+i,p) + (r + s)Vv,i s )> 

r ^(r^l*- 1 ) + (»" + S + 1) ^'(r,l«+l) = ~(S + l)(r + S + 1) V(r,l 3+1 ) ~ (r + s)^( r> i«). 

If ip( r ,i 3 ) is known for any r and s < sq, this gives VVr^.po-i) = and f/^po+i). 

In a second step we show that ip p = when p is not a hook, i.e. when p = (p 1? . . . , p*.) 
with p 2 > 2. This is performed by a double induction on k and on pj,. As above by linear 
combination of (6.6) written for a — (pi, . . . , p& — 1), we obtain 

^V = (Pfc - k) 1p p , V'(«r,l) = -^ ^V,l) , 

which gives f/> p = Vv. 1 ) =0. D 
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We are now in a position to give another proof of the Lascoux-Thibon's result [13]. 
We shall make a limited, but crucial, use of A-ring calculus. Here we shall not enter into 
details, and refer the reader to [12, Chapter 2] or [15, Section 3] for a short survey of this 
theory. 

If / is a symmetric function, we denote by f[P] its A-ring action on any polynomial 
P. Let q be some indeterminate, X = (xi, . . . , xjv) an alphabet and X^ = Yli=i x i- We 
have the fundamental Cauchy formulas [12, p. 13] 

h m [(q - l)Xt] = J2 Pp\<1 ~ !] z^PpW 

\p\=m 

= 5> p [g-l] Sp (X), 

\p\=m 

with [12, p.ll] 

pp[?-i]=n(« i - i ) miW ' 

J (— l) s g r-1 (q — 1) if p is a hook (r, I s ) with r > 1, 
I otherwise. 

Theorem 6.4. In the class expansion 



Pfc (j 1 ,...,j n ) = E^ ) (^ 1 )^ 



£/ie coefficients c p have the generating function 



£^ = ra(i-o l '' | - 2 II(e"- i r' (p) - 



Proof. The assertion writes as 



e"* 



^) = p(l-e-*)^- 2 p^-l]| 9=e *. 

In view of the first Cauchy formula this is equivalent with 

$ m (t; X) = i-(l - e-*)™" 2 M(<7 - l)Xt]| *. 
m! 

But Proposition 6.2 asserts that 

^(t) = p(l-e-')l"l- 2 Sp [g-l]| g=et . 
The second Cauchy formula allows us to conclude. □ 
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6.3 Moments 

As a quick by-product of our proof we obtain the explicit form of 



M^Efw^E^^ 1 )^ 



v 

\ '" | \ in / 



P 



which gives also the class expansion of the central element M„ . A very different proof 
was found independently by Feray [6]. 

Theorem 6.5. The class expansions 

*ju . . . , j.) = e c?> (;- JJ) c * «? > = e 4" ("JJ) c, 

are connected by 

S P _c pu(i)- 
Proof. At the beginning of this section, we have seen that 

/(A)+l 

E Ci(\) p k (A x(i) ) = Pk (A x ) +Ok(A). 

By (4.5) it yields 

E ^(n + l)6>j\ (1) = £ (^(n) + 4 fc) (n)) #. 

|/i|=n+l |i/|=ri 



Equivalent ly 

sW(r,\ = n {k) . .( n + U- n^)(r,\ = V r« / 

v mi(p) - 1 



«?><») =<&><»+ u -«?'(») =E<f ( r " Hpl 



p=m 



D 



As indicated in Section 3, this result gives the class expansion of fk(Ji, ■ ■ ■ , Jn) with 
fk a symmetric function depending on n, given by (3.4). 

7 Complete functions 

We now consider the expansion 

M^)=E< ) (^=E4 fc) (r f 5 1 )^ 

\p\=n P V«MPJ/ 

The proof is very similar, though the situation is much more complicated. 
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7.1 Recurrence 

Denoting Ui — Aj — % + 1, we have by definition 

^(A A(0 ) = J H- z (A A )(l-z« i )- 1 . 
Hence the expansion (4.9) writes as 

k k 

h k (A x(i) ) =J2 h k-Mx)ui = h k (A x ) + J2 h k-Mx)ui. 

3=0 j=l 

Using (3.1) and (3.5) we obtain 

1{X)+1 i(\)+i k 

J2 Ci{\) h k {A x(i) ) = J2 Ci(X)(h k (A x ) + J2hk-j(A x )u 

i=l i=l j=l 

k 

= h k {A x ) + J2 h-Mx) <Tj(\). 

3=2 

Similarly we have 

i(\)+i i(\)+i k 

^ Ci(\) Uih k (A X (i)) = ^2 q(A) iij (h k (A x ) + y^ hk-j(Ax)Uj) 
i=i i=i j=i 

k 

= ^2 h k-j(A x )a j+1 (\) 

3=1 
k+1 

= ^h k _ j+1 (A x )a j (X). 

3=2 

And also 

l(X)+l l(X)+l k 

Yl CiW u 2 i h k (A x(t) ) = Y c i( X ) u l{^2 h k-Mx)ul 

i=l i=l j=0 

k 



J2h k -j(A x )a j+2 {\) 

3=0 

k+2 

^h k . j+2 {A x )(7j{\). 



3=2 

By elimination, we get immediately 

1{\)+1 1{X)+1 

Y Ci(\) h k (A x(i) ) = h k (A x ) + Y Ci(X)uih k -i{A x( i)\ 

i=l i=l 

l(X)+l 1{X)+1 

Y Ci{\)uih k (A x{i ))= Y Ci(\)Uihk-i(A x a)). 

i=l i=l 
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Applying (4.5)-(4.7) we obtain 

/i|=n+l |f|=rj 

+ E fl ^ 1} (^ + 1) E r K^) + l ) 9 k(r+DU(r), 
|/i|=ra+l r>l 

E a ? } ( n + !) E r K^) + ^MHDuW = 

|/i|=ra+l r>l 



E oH»* + l)((2n-"»iW + l)fl!\i 

|ju|=n+l 

+ E rs(m r (n) + l)(m s (/i) + 5 rs + 1) ^\ (r+s+1)u(r)S) 

r,s>l 
+ E ( r + S - l)(^r+s-l(/i) + 1) 0j\( r , 8 )u(r+ a -l) 



r,s>2 

By identification of coefficients on both sides, for any /ihnwe get 

■ ( *] ( i)(n + 1) = a$\n) + E^vM a^ u(r+1) (n + 1), (7.1) 



%u( 



r>l 



E rm -^) a A(r)U(r+l)( n + 1 ) 



r>l 



E rsm r (n)(m s (n) - 5 rs ) a^* (r ^ )u(r+a+1) (n + 1) 



r,s>l 



(7.2) 



+ E ( T + S - l)mr+,-l(ti) a %(rls-l)U(r,s)( n + l )' 



r,s>l 



As for power sums, these two recurrence relations determine the coefficients a^ (n) by 
a triple induction: on k, on n and on the lowest part of \x. Using the Lemma given in the 
Appendix with z = 0, we also obtain the following result. 

Theorem 7.1. In the class expansion 

the coefficients c p are determined by the two recurrence relations 

C^L = E rm r(p) 4)U(r+l)' ( 7 - 3 ) 



'pU(l) 

r>l 
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^rm r (p) c^ {r)u{r+1) = 2\p\ cf x) + m^p) c { ^ 

r>l 

+ J2 rsm r (p)(m s (p) - 5 rs ) c^] )u(r+s+1) (j^ 



r,s>l 

"p\(r+s-l)U(r,s)- 



+ ^2(r + s- l)mr+s-i(p) c^ 



r,s>l 

Remarks: (i) Surprisingly relation (7.1) (resp.(7.3)) is identical with (6.1) (resp. (6.3)). 
(ii) In the second sum at the right-hand side of (7.4), the cases r = 1 or s = 1 give the 
total contribution (2|p| — rrii(p)) c ~,J. 

7.2 Leading terms 

The generating function of the coefficients c p will be studied at Section 9.7, in a more 
general context. 

Proposition 7.2. The coefficients c p are non zero only if \p\ — l(p) = k — Ii for some 
% > 0. Moreover if \p\ — l(p) = k, they are non zero only if rrii(p) = 0. 

Proof. This is shown by induction on k and the lowest part of p. If this lowest part is 1, 
write (7.3) for a = p\(l). The right-hand side is non zero only if |er| + 1 — 1(a) = k — \ — 1i 
for some % > 0. Therefore c p is non zero only if \p\ — l(p) = k — Ii for some i > 1. 

Similarly if the lowest part of p is p > 1, write (7.4) for o = p \ (p) U (p — 1). The two 
sums at the right-hand side are non zero for respectively \o~\ + 1 — 1(a) + 1 — k — 1 — Ii 
and \a\ + 1 — 1(a) — 1 = k — 1 — 2i, with i > 0. We conclude by induction on p. □ 

The following result was proved independently by Murray [27] and Novak [28]. 
Proposition 7.3. // \p\ — l(p) = k and mi(p) = 0, we have 

Up) 

c p k) = WC( Pl -l\ 

with C(r) the Catalan number (2r)!/(r + l)!r!. 

Proof. As shown above, for \a\ — 1(a) = k — 1 we have 

J2rm r (a) c^ (r)u(r+1) = 2\a\ c^ + m x (a) c^ 

r>l 

+ J2( r + S ~ l)mr+.-l(<r) 4\7r+ S -l)U(r-, S )> 
r,s>l 

since the first sum at the right-hand side of (7.4) does not contribute. The proof is done 
by induction on k and the lowest part p of p. If we write the previous equation for 
a — p \ (p) U (p — 1), the left-hand side writes as 

r>p 
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Since any partition appearing on the right-hand side has lowest part < p — 1, we can 
define c p inductively. To conclude it is therefore sufficient to substitute the statement 
into (7.4) and to prove 



C(r) C(r-l)C(s-l) 

t>2 r+s=t+l v > 

But this is an obvious consequence of 

r-2 



C(r) = J2 C(i)C(r - i - 1) + 2C(r - 1), 
a well known recurrence for Catalan numbers. □ 

8 Hall-Littlewood functions 

Let z be an indeterminate and P\(z) denote the Hall-Littlewood symmetric functions [22, 
Chapter 3]. When A is the row partition (k), it is known that P k (z) interpolates between 
the power-sum p k and the complete function h k , namely 

P k {0) = h k , P k (l)=p k . 

In view of our previous results, it is therefore a natural problem to study the development 
of P fc (Ji,..., J n ;z). 

For clarity of display, the parameter z being kept fixed, we shall often omit its depen- 
dence, though many quantities introduced below are polynomials in z. We write 

8.1 Our equations 

Given two alphabets A, B and a partition p, we have the fundamental formula 

P p {AUB) = Y,P P /«{B)P a {A) 

aCp 

involving skew Hall-Littlewood functions P p / a [22, (5.5'), p. 228]. When B has only one 
element b, P p / ff (B) = unless p\a is a horizontal strip. In this case P p / ff (B) = 4> p / a b^~^, 
where ip p / a = ]X 6 j(l ~ z mj ^) and J is the set of j such that p \ a has no node in the 
column j and one node in the column j + 1 [22, (5.8') and (5.14'), p. 229]. 

Applying this classical result to the alphabet of contents A\, and writing Ui = Aj— i+1, 
we obtain 

P p (A xW ) = J2PMx)^p/a' 

crdp 



|p|-kl 
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summed over partitions a such that p \ o is a horizontal strip. This is the form taken by 
(4.9) for Hall-Littlewood symmetric functions. 
When p = (k) we obtain 

fe-i 
P k (A x(i) ) = P k {A x ) + (1 - z) E Pm{A x ) u\- m + u\. 

m=l 

Then relations (3.1) and (3.5) yield 

Z(A)+1 fe-2 

E Ci(A) Pfc(A AW ) = P fe (A A ) + (1 - z) E P m {Ax) (Jk-m(X) + <r fc (A), 

j=l m=l 

KA)+1 fc-1 

E Ci(A)ttjPfc(>l A (i)) = (1 - 2;)^P m (A A )o- fc _ m+1 (A) + o- fc+ i(A), 

i=l m=l 

«(A)+1 fc-1 

J] q(A) ul P k {A x(i) ) = P k {A x )a 2 {\) + (l-z)J2 P m(A x ) a k _ m+2 (\) + a k+2 {\). 

i=l m=l 

Here we have omitted the details of the computation since it goes exactly as in Section 
7.1. By elimination, we get immediately 

l(\)+l l(X)+l 

E Ci(\) P k (A xii) ) = P k (A x ) + J2 Ci(A)wiPfc-i(A A( i)), 

i=\ j=l 

i(A)+l Z(A)+1 

E c i (A)w i P fe (A AW ) = -^P fe _i(A A )H- E q(A)^P fe _i(,4 AW ). 

i=l i=l 

8.2 Recurrence 

Applying (4.5)-(4.7) the previous relations write as 

|/^|=n+l |j/|=n 

+ E a ?" 1) ("+i)E r K^) + 1 )^+i)u(r)> 

|/i|=n+l r>\ 

E <W !) E r K(/i) + l)^ (r+1)u(r ) = -n* E a u' l \n)e x v 

|ju|=n+l r>l |i/|=n 

+ E <- 1) (^+l)((2^-m 1 ( ;U ) + l)^ 1 

|/i|=n+l 

+ E rs(m r (n) + l)(m s (/i) + 5 rs + 1) 0*\ (r+a+ i )u(r>a) 



r,s>l 

fi\(r,s)U(r+s-l) I ■ 



+ E (r + s - l){m r+s ^{p) + 1) 9 X 



r,s>2 



28 



By identification of coefficients on both sides, for any /jhnwe get 
Vu(i) 



a^lAn + 1) = of)(n) + $>m r (/i) o^ u(r+1) (n + 1), (8.1) 



r>l 



r>l 



JZ rm ^(/i) oS l ) (r) u(r+l)( rl + !) = ~^oJf X) ( n ) 

+ ^ rsm r (/i)(m s (/i) - 5 rs ) a^ )u(r+s+1) (n + 1) ( g _ 2 ) 

r,s>l 

+ Yl ( r + s ~ l)«V+ s -i(/i) a^ s -i)u(r-, s )( n + !)■ 



r,s>l 



As previously these two recurrence relations determine the coefficients a^ (n) by a 
triple induction: on k, on n and on the lowest part of p. Using the Lemma in the 
Appendix, we also obtain the following result. 

Theorem 8.1. We have the class expansion 



*«•■■■• '»*> = £#' fcoJ) * 



where the coefficients c p are determined by the recurrence relations 

-pU(l) 



C ( *L = J2 rm r(p) ^(rMr+l)' ( 8 ' 3 ) 



r>l 



£™r(/>) 'SUr+l) = (2 " *)M ^- 1} + (1 " Z) mi (p) C%-^ 
r>l 

+ J2 rsm r (p)(m s (p) - 5 rs ) c^ )u(r+s+1) ^ 

r,s>l 

+ J] (r + s - l)mr+s-i(p) c%^ s _ 1)u(r . s y 

r,s>l 

We recover Theorems 6.1 or 7.1 by making z = 1 or z = 0. 

8.3 Leading terms 

The following result is proved exactly as Proposition 7.2. 

Proposition 8.2. The coefficients c p are non zero only if \p\ — l(p) = k — % for some 
% > 0. Moreover if \p\ — l(p) = k, they are non zero only ifmi(p) = 0. 

For any positive integer r we define 

C(r) = ±^(l- zr ( T + m )^-( 2m \ (8.5) 

■'--' \r — mjm+l\mj 

m=0 v / ' \ / 
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In particular C(r) = 1 for z — 1 and C(r) = C(r) for z — 0. 

The polynomial C(r) is therefore a generalized Catalan "number", which does not 
seem to have been introduced before. Its first values are given by 

C(0)=C(1) = 1, C(2) = 2-z, 

C(3) = 2 2 - 5^ + 5, C(4) = (2 - ^)(^ 2 - 7* + 7). 

Proposition 8.3. The polynomial C(r) is given by C(l) = 1 and the recurrence formula 

r-1 

C(r) = (1 - z) ^C[i)C[r - % - 1) + (2 - ^)C(r - 1). 

Proof. We consider the generating function C(-u) = 1 + Yl r >i C{ r ) ur with C(r) defined as 
in the statement. It satisfies the relation 

(C(u) - l)/u - zC(u) = (1 - z)C(uf. 

The only solution regular at u = is given by 



„, , us-l + Vz 2 m 2 + 2(^-2)m+1 
M M ) = — ; s • 

By two applications of the binomial formula we expand 



^/z 2 u 2 + 2{z -2)u+l = (1-uz)a 1 + 4- 



(z-l)u 



(zu-1) 2 

as a power series. □ 

As an obvious corollary, C(r) is divisible by (2 — z) when r is even. 
Proposition 8.4. If \p\ — l(p) = k and mi(p) = 0, we have 

i( P ) 



c p 



{ p k) = (l-zf^YlC( Pt -l). 



i=l 



Proof. By Proposition 8.2, for \a\ — 1(a) = k — 1 we have 

J2rm r (a) c% r)u(r+1) = (2 - z)\a\ c^ l) + (1 - *)roi(tr) c^ 



r>l 

"<r\(r+s— l)U(r,s)' 



+ J^ (r + s - l)m r+s _i(fr) cf 



r,s>l 



since the first sum at the right-hand side of (8.4) does not contribute. The proof is done 
by induction on k and the lowest part p of p, exactly as in Proposition 7.3. The previous 
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equation written for a = p\(p)L)(p — i) defines c p inductively. To conclude it is therefore 
sufficient to substitute the statement into (8.4) and to prove 

v^ C(r) ^ ^ ^ C(r-l)C(s-l) 

r>2 ^ ' r>2 u>2 r+s=u+l ^ ' 

But this is an obvious consequence of Proposition 8.3. □ 

Alternative expressions of C(r) may be obtained by using a result of Matsumoto and 
Novak [23], which gives the leading coefficient of m\(Ji, • • • , J n ), with vn\ a monomial 
symmetric function. 

Proposition 8.5. We have 

C(r) = -l T P r (r +1 ;,). 

Proof. Given an alphabet X and using A-ring notations (see Section 6.2), it is well 
known ([22, (2.10), p. 209] and [15, p. 240]) that 

(1 - z)P k (X; z) = h k [(l - z)X^\ = J2 (1 - zy {X) ™x(X). 

\\\=k 

Given a partition p with \p\ — l(p) = k and m\{p) = 0, let us compare the leading 
coefficients c p of both sides. For (1 — z)Pk{J\, ■ ■ • , J n \ z), it is given by Proposition 8.4. 
For the right-hand side, using [23, Theorem 5.3], it is given by 

E E n (1 _^,^.n( E v-^ufi), 

|A|=fcAi,...,A, w i=l Hl i=l \n\= Pi -l Hl 

where A 1; . . . , h.u p ) is an arrangement of the parts of A h (\p\ — l(p)) into l(p) partitions 
Aj h /Oj — 1. By comparison, we obtain 



C(r) = -^ £ (l - zf^m,(V +1 ) = ^P r (l 



r+1 ; z) 



D 

This result provides many interesting formulas for C(r), in particular those given in 
[15, p. 240]. Here we shall only indicate two of them, obtained by two classical ways of 
computing J2 M = r ,i(ri=s m v 

By [22, Example 1.2.19, p. 33] together with [22, Example 1.2.1, p. 26] we obtain 

^H^y>ir-^Mf 2r :i. (8.6) 



1 y^ f 1)m ^ l-z m (r+l\(2r-m\ 
f 1 ^ l-z\m )\ r ) 



Using [22, Example 1.4.10, p. 68] together with [22, Example 1.3.4, p. 45] we obtain 



r-l 



w- ? TTD-.r( r ; 1 )C P r m > (8 - 7) 

m=0 \ / \ / 

We are in lack of a direct proof of the equivalence of (8.5) with (8.6) or (8.7). 
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9 Generating functions 



We now consider the generating functions of the coefficients c p defined by Theorem 8.1. 
As for z — 1, we write them under the form 

««) = £<?'£■ 

We present two methods to study these generating functions. 

9.1 First method: differential system 

This method is strictly parallel to the case of power sums, given in Section 6.2. However 
the situation is much more complicated, and strong difficulties are encountered, which 
makes this approach unefhcient. 
As in Section 6.2 we define 

\p\=m \p\=m 

The following result is proved exactly as Proposition 6.2. 

Proposition 9.1. The recurrence relations (8.3)-(8.4) are equivalent with 

— -7^<5>m = E $ m , — E $ m+1 = D $ m+1 + (2 - z)m$ m + (1 - z)p 1 ^ m _ 1 . 

at op i at 

Applying (6.5), by identification of coefficients of Schur functions on both sides, Propo- 
sition 9.1 writes equivalently as 

Kp)+i , Kp)+i 

«(p)+i , «W+i 

^( Pl -. + l)-^,(t)= £(A-i + l) 2 ^)(*) ( 9 - X ) 

i=l i=l 

I(P) 

+ (2-«)|^(t) + (l-«)X)^«)(*)- 

1=1 

This first order (overdeterminate) differential system must be solved with the initial con- 
ditions tp p (0) = 5 Pj (o), due to c p = 5 p ,(o)- 

However, in spite of its very simple structure, a general solution of the differential 
system (9.1) is as yet unknown. Some qualitative results are easy to obtain. By elementary 
means we have 

i) p = ipp\ z =i, if \p\ = 2, 

i\) p = (2- z)ip p \ z= i, if \p\ = 3. 

Starting from these cases, three properties may be proved by an easy inductive argument: 
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(i) ip p {t) is a polynomial in z with degree \p\ — 2. It is divisible by (2 — z) when \p\ is 
odd. 

(ii) Denoting p' the partition conjugate to p, we have ^/y(£) — Vv( — 0- 
(iii) With a, ; (£) a polynomial in £ and in z, ip p (t) expands as 

Mt)= E 4 p) (*)e fet . 

fc=l-J(p) 

There is empirical evidence that the degree of a£ in t depends on p. More precisely, 
a£ has degree d in t if either p d+1 > d + 2 or p d+2 > d + 1. For instance 

- a£ has degree in t for any p with weight < 6, but (3, 3) or (2, 2, 2), 

- ajf has degree < 1 in t for any p with weight < 12, but (4, 4, 4) or (3, 3, 3, 3), 

- ajf has degree < 2 in t for any p with weight < 20, but (5,5,5,5) or (4,4,4,4,4), 
and so on. 

Therefore the structure of of becomes more and more complicated when \p\ increases. 

A general formula for ip p (t) is lacking even when p is a hook (r, I s ). The case of hooks 
is only known for < s < 3, in which cases the structure of V ; (r,i s )(^) is already very 
messy. 

We have implemented the differential system (9.1) on computer and obtained ip p {t) 
for \p\ < 14. In a second step, the generating functions (f> p (t) have been recovered by 

which is a straightforward consequence of the classical Frobenius formula 

a 

Tables giving 4> p (t) for \p\ < 14 are available on a web page [20]. 

9.2 Second method: expansion of (f) p 

The difficulties encountered to solve the differential system (9.1) lead us to a very different 
approach. 

We start from the case z — 1 where, according to Theorem 6.4, the generating function 
(f) p writes as 

\p\\cj) p (t) = e {1 ~ M)t (e* - l) 1 " 1 - 2 Y[(e u - l) m ' (p) . (9.2) 



i>l 
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Expanding the right-hand side we obtain 

IpI-i 



\p\\<f> p (t) = E a ^ (V* - X ) + {-l)^- l(fi \e~ kt - 1) 



fc=i 



where the coefficients ajj. are given as follows. 

For any integer r > 0, denote by I r the family of nonnegative integers / = (io, ii, i 2 , 
such that io + Yl u >i M ^« = r - Then for k = \p\ — 1 — r we have 



% 



(p) 



»-')"f',; 2 )n( , 

IClr \ U / u>1 \ I 



m u (p) 



For instance I = 0, Ii = {(1, 0), (0, 1)} and I 2 = {(2, 0, 0), (1, 1, 0), (0, 2, 0), (0, 0, 1)} so 
that we have 

<#}_! = 1, af; | ) „ 2 = -(|p|-2 + m 1 (p)), 

\ts=( lpl : 2 )+rn imP \-2) + ( m ^)- m2{ p). 



a \ P \-3- y 2 J ' ""ww "> ' \ 2 

For arbitrary z, this development of P may be generalized as follows. 

Theorem 9.2. For any partition p, the generating function 4> p {i) is a polynomial in z 
with degree \p\ — 2, which writes as 

H-i 
IpNpW = E ((4 P) (*)^-4 P) (0)) + e P (o^(-i)e- fci -o^(0))). (9.3) 

fc=i 

i/ere e p = (— 1) 1^1— ^(p) an ^ Jor fc = |p| — 1 — r, £/ie coefficient a£ (t) is given by 

«?'(*) = El" 1 ) 1 " C Pl " 2 ) II ( m " (P V*,(; IpI), (9-4) 

Idr V ° y U>1 V " y 

where for any I C I r; 

F 7 (^t;|p|) = X;fif>(«;|p|) 

zs a polynomial in z and t, depending rationally on \p\. 

Remarks: (i) The degree d depends on k = \p\ — 1 — r, not on r. We have d = i for 
\p\/(i + 2) -i-2 < k < \p\/(i + 1) - % - 1. Therefore we have d < i for (z + l)(z + 2) < 
\p\ < (i + 2)(z + 3). In particular d = for |p| < 5, d < 1 for 6 < \p\ < 11 and d < 2 for 
12 < \p\ < 19. This fact is similar to the one mentioned in Section 9.1 for ip p {t). 
(ii) Proposition 8.2 implies that (j) p (t) is divisible by t^HCp). This fact was obvious on 
(9.2), but keeps hidden in the expansion (9.3). 
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Notation: For a better display, we put w = \p\ and we write the multiplicities of p as a 
set of indeterminates m = (1711,1712, . . .) linked by ^>i ^ m * = w - We denote 









Given two indices u, v > 1, we define m\ (u) U (i>) = (mi, . . . , m u — 1, ... , m v + 1, . . .). Of 
course m\ (u, u) should be understood as (mi, . . . , m u — 2, . . .), and similarly mU (u, u) = 
(m 1 ,...,m u + 2, ...). 

Proof. We start from the expansion 

IpI-i 

fe=i-|p| 
It is easily written as in (9.3) in view of 4> p (0) = and because Proposition 8.2 yields 

0p(-*) = e p0pW- 

Let us asssume that (9.4) holds. 

By definition, c p is the coefficient of t u /u\ in <f> p (t). But if /(£) = Y^j>ofj^ * s a 
polynomial in t, the coefficient of t u /u\ in the ^-expansion of e kt f(t) is 



E /i* 



«-ji 



u 



J- 



0<j<u 

with (-u)j the lowering factorial. Therefore we have 

1 w— 1 

C W = -(l + (-l)%)^ £ M 7 («;,m) E if ) («;w)* u - J "(«)i- (9-5) 

fc=l /Cl TO _fc_i 0<j<« 

On the other hand, c p is inductively defined by the recurrence relations (8.3) and 
(8.4). If we substitute (9.5) inside (8.3) and (8.4), we obtain two equations which are 
valid for infinitely many values of u. Therefore it is possible to identify the coefficients of 
terms k u ~i(u)j, for k — 1, . . . ,w — 1, on both sides. 

Using (u)j — (u — l)j + j(u — l)j_i, we obtain the following equations, which translate 
(8.3) and (8.4) in terms of the F/s. With j — 0, . . . , d, the counterpart of (8.3) is 



id 



E M Aw + 1, m U (1)) ({w - r)F?\z; w + 1) + (j + l)FJ j+1 \z; w + 1) 

Y^ sm s Y M T (w + 1, m \ (s) U (s + 1)) F ( j j) {z; w + 1). (9.6) 



S>1 Idr 
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And the counterpart of (8.4) is 

^2 sm s ^2 M i( w + 1, m \ (s) U (s + 1)) 



S>1 ICl r 



x f(w - r)F { /\z; w + l) + (j + l)F { / +1 \z; w + 1] 
(2 - z)w(w + 1) Yl M/ ( w ' m ) F i j) ( z > w ) 



IClr- 



+(l-z)w(w + l)m 1 ^ M / (w-l,m\(l))F / (j) (z;w-l) (9.7) 

-fClr-2 

+ Y uvm u (m v - S uv ) ^ M i{™ + 1, m \ («, u) U (u + u + 1)) F^\z\ w + 1) 

U,V>1 /Clr 

+ J2(u + v- l)m u+v _i J2 M i( w + l,ra\(u + v-l)U(u, v)) F\ j \z; w + 1). 

U,V>1 IClr 

We emphasize that these equations only involve w and (mi,m2, . . . ,m r ). Actually it 
is not difficult to check that, due to J2i>i ^ rn i = w an d 

^ uvm u (m v - 8 UV ) + (u + v - l)m u+v -i = w 2 , 

U,V>1 

the indeterminates (m r+1 ,m r+2 , ■ ■ •) do not appear. 

Therefore we may consider (9.6) and (9.7) as identities in the independent indetermi- 
nates (mi, 777.2, • • • , m r ). By identification of coefficients on both sides of these identities, 
we obtain linear relations between the F\ s. 

Then we proceed by induction on r and define the family {F\ \z;w),I C I r } as 
the solutions of this (overdetermined) linear system. These solutions exist because the 
matrix of this linear system is independent of z. Since a solution does exist when z — 1, 
the property keeps true for z arbitrary. □ 

Remark: In this induction, it is easily seen that the polynomials {Fj(z,t;w),I C I r } are 
divisible by 2 — z when r is odd. 

9.3 Examples 

Let us present some explicit results obtained by this algorithm. For any integer k > 1, 

we define R\{z) = 1 and 

fe-i 



Mz) = T^J{{k-3z) 



(k--, 

v 3=1 

For instance Rz(z) = 2 — z and R^{z) = (3 — z)(3 — 2z)/2. Obviously Rkil) = 1- 
For clarity of display, till the end of this paper, we use the convention 

e kt ± e -kt ,kt _ 1)+ < e -u _ X) 






t( e kt + e~ kt ) :=t(e kt -e p e- kt 
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For \p\ = 2 we have 



For \p\ = 3 we have 



Mt) = M*)\ 



1 



2 = 1 



fe*±e 



-t\ 



p (t) = (2 - *) c/> p (t)U =1 = -R 2 (z){e 2t ± e- 2< - (mi + l)(e* ± e"*)). 

For |p| = 4 we have 
4! p (£) = i? 3 (^)(e 3t ± e- 3t ) - R 2 (z)(2 - z)( mi + 2)(e 2< ± e' 21 ) + (e 4 ± e"*) 

x [(2m! + 1)(^ 2 - \{z - 1)) + (Z 1 ) (z 2 - y (s - 1)) - m 2 (* 2 + i(s - 1)) ) . 



Similarly for |p| = 5 we have 



-2t\ 



5! p (£) = R A (z){e At ± e' 4 ') - i? 3 (^)(2 - z)( mi + 3)(e 3t ± e~ dt ) + R 2 (z)(e 2t ± e 

x ((3m, + 3)(z 2 - |(, - 1)) + (^ (z 2 - ^(z - 1)) - m 2 {z 2 + 1(* - 1)) 

- (2 - *)( e * ± e-') ((3m! + l)(z 2 - 7 -(z - 1)) + S^ 1 ) (* 2 - y (* - 1)) 



mi 



19 1 

(r 2 - — (z - 1)) - (m 1 m 2 + 3m 2 - m 3 )(z 2 + -(z - 1)) ) . 



In the previous examples, all a^ (t) have degree in t. For |p| = 6 a t-component 



appears for the first time at k = 1, r = 4. We have 



6!0 p (t) = i? 5 ^)(e 5t ±e 



-5i\ 



ifct(z)(2 - z)(mi + 4)(e 4t ± e" 4 *) + i? 3 (^)(e" ± e 



-3i\ 



27, 



mi 



x ( ( 1,„ , + C)(V -~-(z- 1 )) +- ( ' '^ I (^ 2 - ^-(z - 1)) - m 2 (z 2 + |(* - 1)) 



R 2 {z)(2 - z)(e 2t ± e~ 2t ) (6mi + 4)(^ 2 - 2z + 2) + 4 



mi 



11 



* 2 -^-(*-i)) 



/ m .\ 26 4 

+ ( 3 )(2; 2 -y(2;-l))-(m 1 m 2 + 4m 2 -m3)(2; 2 + -(2;-l)) 

+ (e* ± e - *) J^ M/(6, m) (z 4 + a 7 z 2 (z - 1) + 6 7 (« - 1) 



icU 
+ t(e* =f e"*) (^ 2 



l)(2^-l)^M 7 (6,m) C/ , 
/ci 4 



with a 7 , 6/ and c/ listed below. 



I 


ai 


bi 


CI 


I 


ai 


bi 


Cl 


(4,0,0,0,0) 
(3,1,0,0,0) 


-7/2 


7/4 





(0,2,1,0,0) 
(0,0,0,0,1) 


-33/4 


-77/8 


-5/4 


(0,4,0,0,0) 


-245/12 


2035/24 


5/4 


(1,1,1,0,0) 


-263/48 


-197/96 


5/8 


(1,3,0,0,0) 


-91/16 


591/32 


-5/8 


(0,0,2,0,0) 


115/12 


235/24 


5/4 


(2,2,0,0,0) 


-47/6 


37/12 


5/24 


(0,1,0,1,0) 


-5/12 


115/24 


5/4 


(2,0,1,0,0) 








-5/24 


(1,0,0,1,0) 


-11/16 


-49/32 


-5/8 
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Similarly a t-component appears for \p\ = 7 at k = 1, r = 5. We have 

7! <j>Jt) = R Q (z)(e 6t ± e- et ) - R 5 (z)(2 - z)(rm + 5)(e 5 * ± e" 54 ) + i? 4 (^)(e 44 ± e" 44 ) 



x (5(m l + 2)(z 2 --(z-l)) + 



mi 



^ 



99 



/ 2 16 . 

™2U + —(-2 - 
5 



- i? 3 (^)(2 - z){e M ± e~ 3 *) 10(mi + l){z 2 - —(z - 1)) + 5 



40 



mi 



Vfi\ 

3 



33 9 

? 2 - —(z - 1)) - (mim 2 + 5m 2 - m 3 )(z 2 + -(z - 1)) 



+ R 2 (z)(e 2t ± e- 2 *) ^ Afj(7, m) (V + Aj2 2 (;z - 1) + B T (z - 1 
/ci 4 

+ (e* ± e"*)(2 - «) ^ Mj(7, m) (V + a lZ 2 (z - 1) + &,(* - l) 2 

ici 5 

+ t(e* T e"*) (2 - z)(2 2 - 1)(2* - 1) J] M 7 (7, m) C/ , 
with A/, 5/, a/, 6/ and c/ listed below. 



/ci 5 



I 


Aj 


Bi 


I 


Aj 


Bi 


(4,0,0,0,0) 
(3,1,0,0,0) 


-47/10 


22/5 


(0,2,1,0,0) 
(0,0,0,0,1) 


-26/3 


-40/3 


(0,4,0,0,0) 


-47/3 


212/3 


(1,1,1,0,0) 


-4/15 


-32/15 


(1,3,0,0,0) 


-172/15 


304/15 


(0,0,2,0,0) 


37/3 


44/3 


(2,2,0,0,0) 


-88/15 


136/15 


(0,1,0,1,0) 


11/6 


2/3 


(2,0,1,0,0) 


-71/30 


-74/15 


(1,0,0,1,0) 


-67/15 


-116/15 



81 
20 



1)) 
(z-1)) 



I 


ai 


bi 


ci 


I 


ai 


bi 


Cl 


(5,0,0,0,0,0) 
(4,1,0,0,0,0) 


-19/10 


11/20 





(1,0,2,0,0,0) 








-7/20 


(0,1,2,0,0,0) 


-163/10 


717/20 


21/4 


(0,5,0,0,0,0) 


4371/10 


6271/20 


77/4 


(0,0,1,1,0,0) 


-257/40 


-1137/80 


-7/4 


(1,4,0,0,0,0) 


-4167/50 


3573/100 


-119/20 


(2,0,0,1,0,0) 


-163/20 


17/40 


-7/40 


(3,2,0,0,0,0) 








7/40 


(0,2,0,1,0,0) 


-3623/40 


5417/80 


35/4 


(2,3,0,0,0,0) 








7/8 


(1,1,0,1,0,0) 


1249/100 


-1331/200 


-7/4 


(3,0,1,0,0,0) 


-9/2 


3/4 


-7/40 


(1,0,0,0,1,0) 


-1363/100 


697/200 


7/20 


(0,3,1,0,0,0) 


-1281/20 


-3521/40 


-49/4 


(0,1,0,0,1,0) 


1849/20 


-2091/40 


-21/4 


(2,1,1,0,0,0) 








-7/40 


(0,0,0,0,0,1) 


-593/20 


907/40 


7/4 


(1,2,1,0,0,0) 








63/20 











9.4 Constant terms 

We present the results of the algorithmic method of Section 9.2 for those coefficients 
a k W which do n °t depend on t. This is the situation encountered most of the time in 
the examples given above. 

Let k — \p\ — r — 1 with < r < \p\ — 2. We assume that the coefficient a% (t) does 
not depend on t. This case only occurs for \p\/2 — 2 < k < \p\ — 1, i.e. < r < \p\/2 + 1. 
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Then Fj(z,t; \p\) writes as 

F i(z,t;\p\) = R k (z)p I (z;\p\), 

where pi(z; w) is a polynomial of degree r in z, depending rationally on w, and divisible 
by 2 — z when r is odd. 

The families {pj(z;w),I C I r } are defined inductively by the linear system 



{w-r)^2 M i( w + 1 » m u (X))Pi( z 'i w + 1) = 

IClr 

Y^ sm s Y M^w + 1, m \ (s) U (s + l))pi(z; w + 1), 

S>1 IClr 

(w — r) y^ sm s y^ Mj(w + 1, m \ (s) U (s + l))pj(z; w + 1) = 

8>1 IClr 

(2 — z)w(w + 1) 2< Mj(w : m)pi(z;w) 
rcir-i 

+(1 — z)w(w + l)mi %, Mj(w — 1, m \ (l))p/(2;; iu — 1) 

/Clr-2 

+ ^ uvm u (m v - S uv ) ^2 M^w + 1, m \ (u, v) U (u + v + i))p I (z; w + 1) 

U,V>1 iGlr 

+ y^ (u + v - i)m u + v -i ^2 M i( w + 1, m \ (u + v - 1) U (u, v)) p/(z; w + 1). 



U,V>1 I<Zl r 

It is easy to compute pi(z; w) for the first values of r. For r < 1 we have 
p ( o) (z; w) = 1, p( 1>0 ) (^; u>) = p ( o,i) (2; iy) = 2 - z. 

For r = 2 we have p/(-z; w) = z 2 + ai(w)(z — 1) with ai(w) given by 

( W -3)(2 W -3) 
a(2,o,o) («0 = 0(1,1,0) (w) = -2 ( w _ 2 )2 ' 

5w-9 . , (w-3) 2 

Q(o,2,o) (w) = - w _ 2 , a ( o,o,i) W= w _ 2 • 

For r = 3 we have pi{z\ w) — (2 — 2) (z 2 + o/-(«;)(2 — 1)) with aj(w) given by 

( W -4) 2 (2w-3) ( W -4)(5u>-8) 

0(3,0,0,0) (W) = 0(2,1,0,0) [W) = -I- — -ry, 0(1,2,0,0) \W) = 7 ^77 ^7", 

(w — 2)(w — 3) 2 (w — 2)(w — 3) 

7w; - 16 (w- 4) 2 

0(0,3,0,0) (W) = TT-, O(o,l,l,0) (tu) = 0(1,0,1,0) (w) = O( ,0,0,l) (w) = — . 

w — 3 w — 3 

Unfortunately as soon as r > 4, the expression of pi(z;w) becomes very messy. For 
r = 4 we have 

Pl (z; w)=z 4 + -^-z 2 (z - 1 ) + -^-(r{z - 1 2 , 
ci{w) aiw) 
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where for w > 7, aj(w), bi(w) and Cj(iu) are given by the following table. 



I 


ai 


bi 


(4,0,0,0,0) 
(3,1,0,0,0) 


-4(ty - 5)(2tu - 5) (to 3 - 10to 2 + 32w - 30) 


4(to-5) 3 (2to-5)(2to-3) 


(0,4,0,0,0) 


-2(7w 3 - 84to 2 + 312w - 375) 


43to 3 - 485to 2 + 1677w - 1875 


(1,3,0,0,0) 


-(w - 5)(llto 3 - Ulw' 2 + 330to - 300) 


2(to - 5)(14to 3 - U5w 2 + 426to - 375) 


(2,2,0,0,0) 


-9to 5 + 171to 4 - 1249w 3 + 4361w 2 - 7214to + 4500 


2(to - 5) 2 (10to 3 - 99w 2 + 274to - 225) 


(2,0,1,0,0) 


(to - 5)(w 5 - 23w 4 + 193w 3 - 745to 2 + 1334to - 900) 


-2(to - 5) 3 (2to 3 - 19to 2 + 52to - 45) 


(0,2,1,0,0) 
(0,0,0,0,1) 


(w-5)(w 2 -16to + 50) 


-5(to-5) 3 


(1,1,1,0,0) 


w A - 22w 3 + 167w 2 - 506to + 500 


-2(to-5) 2 (2to 2 -17to + 25) 


(0,0,2,0,0) 


2(to - 5) (to 3 - 12w 2 + 51to - 75) 


(to-5) 3 (to 2 -6to + 15) 


(0,1,0,1,0) 


to 4 - 23w 3 + 188w 2 - 636to + 750 


-(to-5) 2 (4to 2 -39to + 75) 


(1,0,0,1,0) 


(w - 5) (to 4 - 20to 3 + 131u> 2 - 342to + 300) 


-2(to - 5) 3 (2to 2 - 12to + 15) 






I 


Cl 


I 


Cl 




(4,0,0,0,0) 
(3,1,0,0,0) 


(w~2)(w-3) 2 (w-4) 2 


(0,2,1,0,0) 
(0,0,0,0,1) 


(to-4)(to-6) 




(0,4,0,0,0) 


(w-3)(to-4)(to-6) 


(1,1,1,0,0) 


(w-2)(w-4)(w-6) 




(1,3,0,0,0) 


(to - 2) (to - 3) (to- 4) (to -6) 


(0,0,2,0,0) 
(0,1,0,1,0) 


(to-3)(to-4)(to-6) 




(2,2,0,0,0) 
(2,0,1,0,0) 


(to -2){w- 3) 2 (to - A){w - 6) 




(1,0,0,1,0) 


(to - 2) (to - 3)(to - 4) (to - 6) 





For r = 5 we have 

Pl (z;w) = (2-z)(z 4 + 



■ , Mw)^ z _ 1) + B T (w) 



Cjiw) 



Ci(w) 



where for w > 9, Aj(w), B I (w) and Cj{w) are given by the table below. 



I 


A! 


(5,0,0,0,0,0) 
(4,1,0,0,0,0) 


-4(to - 6) 2 (2w - 5)(to 3 - llto 2 + 39to - 39) 


(0,5,0,0,0,0) 


-18to 4 + 402to 3 - 3198to 2 + 10668to - 13104 


(1,4,0,0,0,0) 


-14to 5 + 358to 4 - 3486to 3 + 15968to 2 - 33784to + 26208 


(3,2,0,0,0,0) 


-(to - 6)(9to 5 - 188to 4 + 1499to 3 - 5668to 2 + lOOOOto - 6552) 


(2,3,0,0,0,0) 


-llto b + 328to 5 - 3921to 4 + 23888to 3 - 77488to 2 + 125328to - 78624 


(3,0,1,0,0,0) 


(to - 6) 2 (to 5 - 24to 4 + 211to 3 - 852to 2 + 1576to - 1092) 


(0,3,1,0,0,0) 


to 5 - 38to 4 + 531to 3 - 3472to 2 + 10832to - 13104 


(2,1,1,0,0,0) 


(to - 6)(to b - 34to 5 + 459to 4 - 3114to 3 + 11072w 2 - 19388to + 13104) 


(1,2,1,0,0,0) 


to 6 - 38to 5 + 571to 4 - 4332to 3 + 17368to 2 - 34528to + 26208 


(1,0,2,0,0,0) 


2(to - 6) 2 (w 3 - 15to 2 + 70to - 91) 


(0,1,2,0,0,0) 


2(to - 6) (to 4 - 23w 3 + 194to 2 - 739to + 1092) 


(0,0,1,1,0,0) 


2{w - 6) 2 (to 3 - 16to 2 + 92to - 182) 


(2,0,0,1,0,0) 


(w - 6) 2 (to 5 - 28to 4 + 287w 3 - 1340to 2 + 2844to - 2184) 


(0,2,0,1,0,0) 


to 5 - 36to 4 + 499to 3 - 3342to 2 + 10732to - 13104 


(1,1,0,1,0,0) 


(to - 6)(w 5 - 31to 4 + 365w 3 - 1997to 2 + 4980to - 4368) 


(1,0,0,0,1,0) 


(to - 6) 2 (to 4 - 26to 3 + 219to 2 - 712to + 728) 


(0,1,0,0,1,0) 


(w - 6)(w 4 - 30to 3 + 323w 2 - 1428to + 2184) 


(0,0,0,0,0,1) 


(to-6) 2 (to 2 -22to + 91) 
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I 


Bi 


(5,0,0,0,0,0) 
(4,1,0,0,0,0) 


4(to-6) 4 (2w-3)(2w-5) 


(0,5,0,0,0,0) 


71w 4 - 1474w 3 + 10736w 2 - 32496w + 36288 


(1,4,0,0,0,0) 


(to - 6)(43to 4 - 842w 3 + 5584w 2 - 14256w + 12096) 


(3,2,0,0,0,0) 


2(w - 6) 3 (10w 3 - 107w 2 + 304to - 252) 


(2,3,0,0,0,0) 


2(w - 6) 2 (14to 4 - 265w 3 + 1664w 2 - 3912w + 3024) 


(3,0,1,0,0,0) 


-2(w - 6) 4 (2to 3 - 19to 2 + 50w - 42) 


(0,3,1,0,0,0) 


-(w - 6) 2 (7to 3 - 116w' z + 592to - 1008) 


(2,1,1,0,0,0) 


-2(w - 6) 3 (2to 4 - 39to 3 + 252w 2 - 6Uw + 504) 


(1,2,1,0,0,0) 


-(w - 6) 2 (5w 4 - 104w 3 + 752w 2 - 2144w + 2016) 


(1,0,2,0,0,0) 


(to-6) 4 (to 2 -8w + 14) 


(0,1,2,0,0,0) 


(w - 6)' d (w' d - 16w 2 + 78w - 168) 


(0,0,1,1,0,0) 


(w-6) 4 {w 2 -8w + 28) 


(2,0,0,1,0,0) 


-2(w - 6) 4 (2to 3 - 25to 2 + 86w - 84) 


(0,2,0,1,0,0) 


-(w - 6) 2 (5to 3 - 94w 2 + 572w - 1008) 


(1,1,0,1,0,0) 


-(w- 6) 3 (4w 3 - 65w 2 + 292w - 336) 


(1,0,0,0,1,0) 


-(w-6) 4 (5to 2 -40to + 56) 


(0,1,0,0,1,0) 


-(to - 6) 3 (5to 2 - 68to + 168) 


(0,0,0,0,0,1) 


-7(w-6) 4 






I 


Ci 




(5,0,0,0,0,0) 
(4,1,0,0,0,0) 


(w - 2){w - 3)(to - Af{w - 5) 2 




(0,5,0,0,0,0) 


{w - 4)(w - 5){w - 7)(w - 8) 




(1,4,0,0,0,0) 


(w - 2)(w - 4)(u> - 5)(w - 7) (it; - 8) 




(3,2,0,0,0,0) 


(w - 2)(w - 3)(w - Af(w - 5) (to - 7) 




(2,3,0,0,0,0) 


(w - 2)(w - 3)(w - 4)(tt> - 5)(to - 7)(w - 8) 




(3,0,1,0,0,0) 


(w - 2)(tt> - 3)(w - 4) 2 (w - 5)(w - 7) 




(0,3,1,0,0,0) 


(w - 4)(w - 5)(w - 7)(w - 8) 




(2,1,1,0,0,0) 


(w - 2){w - 3)(to - 4)(w - 5) (to - 7)(w - 8) 




(1,2,1,0,0,0) 


(to - 2)(w - 4) (to - 5) (to - 7){w - 8) 




(1,0,2,0,0,0) 


(it; - 2) (it; - 5) (it;- 7) (w- 8) 




(0,1,2,0,0,0) 
(0,0,1,1,0,0) 


(to - 4) (to - 5) (to- 7) (w- 8) 




(2,0,0,1,0,0) 


(w - 2)(w - 3){w - 4)(to - 5)(to - 7)(w - 8) 




(0,2,0,1,0,0) 


(w - 4)(w - 5){w - 7)(w - 8) 




(1,1,0,1,0,0) 
(1,0,0,0,1,0) 


(w - 2){w - 4)(to - 5)(w - 7)(w - 8) 




(0,1,0,0,1,0) 


(w - 4)(w - 5)(w - 7)(w - 8) 




(0,0,0,0,0,1) 


(to - 5) (to - 7) (to - 8) 





We have also computed the case r = 6 where we have 

/ \ 6 ai(w) 4 , . bl(w) 9/ ,\2 C /( W ) / -,xS 

a/(w) a/(w) «/(w) 

But since cardl 6 = 30, these tables cannot be given here. They are available upon request. 
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9.5 Other terms 

Let k = \p\ — r — 1 with < r < \p\ — 2. Section 9.4 was devoted to those coefficients 
a k (t) which are independent of t. This case occurs only for \p\/2 — 2 < k < \p\ — 1, i.e. 

< r < |p|/2 + l. 

For 1 < A; < \p\j2 — 2, i.e. |p|/2 + 1 < r < \p\ — 2, the coefficient a k p (t) is no longer a 
constant. In this situation an explicit formula is not yet known. 
However there is empirical evidence that Fi(z,t; \p\) writes as 

F T {z, t- \p\) = R k (z) Gf\z, \p\) + t(z - l)(z + k) ((k + l)z - k) R k {zf G?\z; \p\) 

+ t\z - \)\2z + k)((k + 2)z -k)(z + k) 2 ((k + \)z - k) 2 R k (zf G?\z; \p\) 
+ t%.]. 

Here for u > 0, G\ (z\ \p\) is a polynomial in z, depending rationally on \p\. It has degree 
|p| — (u + \)k — (u+ l) 2 in z. Thus Gj (z; \p\) is nonzero for 1 < k < \p\/(u + 1) — u — 1. 
In particular G\ (z; \p\) is nonzero for 1 < k < \p\/2 — 2 and G^ (z; |p|) is nonzero for 

1 < k< |p|/3-3. 

Formulas given in Section 9.3 for \p\ — 6, k — l,r — 4 and |p| = 7, /c = l,r = 5 are 
the first cases encountered. For \p\ = 8 there are two possibilities, either k = 1, r = 6 or 
k = 2, r = 5, with G^ (z; 8) having respectively degree 2 or in z. 

9.6 Residues 

It should be emphasized that, when a t-component occurs, i.e. for \p\/2 + 1 < r < \p\ — 2, 
the equality G) (z, \p\) = pi(z, \p\) cannot hold. Actually in this situation, the rational 
function pi(z; w) is singular at w = \p\. 

This fact can be checked on the tables of Section 9.4. For r = 4 we see that pi(z; w) 
has a simple pole at w — 6. And for r = 5, we see that pi(z; w) has two simple poles at 
w = 7 and w = 8. 

In other words, a nonzero t-component Fj (z; \p\) occurs exactly at those values of \p\ 
which are poles of pi(z; w). Moreover, denoting Res(/, a) the residue of a rational function 
f(w) at w — a, it may be proved easily by induction that for \p\/2 + 1 < r < \p\ — 2, we 
have 

F\ l \z;\p\) = l -R k {z)Res{p I {z-w) ) \p\). 

For instance we have for r = 4, 5 respectively 

Res(p 7 (z; w), 6) = 2 (z 2 - l){2z - l)c 7 , 
Res(p 7 (z; w), 7) = 2 (^ 2 - 1)(2« - 1)(2 - z)c 7 , 

with c/ given at Section 9.3 for \p\ =6,7 respectively. 

We conjecture that this property is a general fact, keeping valid for any component 
Fj (z; \p\), u > 1, which we expect to write as the residue of pj(z;w) at a multiple 
pole of order u. If this was true, the structure of 4> p {t) might be totally encoded in the 
polynomials pi(z; w). 
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9.7 Complete functions 

An important application is obtained by specializing z — 0. Since Pfc(0) = h k , this 
particular case corresponds to complete functions. Then <f> p (t) is the generating function 



(fc) 
p 
Denoting \p\ = w, the first terms of the expansion of <j> p (t) are 



of the coefficients c p of Theorem 7.1 



! <j> P {t) = R w -^ w -^ ± e"^" 1 )*) - 2i2 u ,_ 2 (ro 1 +w- 2)(e ( "" 2)t ± e -(— 2 )') 

+ ^zi( e (— 3)* ± e -(— 3)t) C (2mi + w _ 3)(w _ 3)(2w _ 3) + (5w _ 9) (™i 

w — 2 V \2 

+ (w - 3) 2 m 2 ) - 2 ^zi( e (— 4 )* ± e -(— 4)*) (I( 3mi + w _ 4 )( w _ 4)2 (2w _ 3) 
/ w — 3 V3 

+ (w - 4)(5iu - 8) f "J 1 J + (7w - 16 ) (T ) + (w - 4) 2 (mim 2 + (iy - 2)m 2 - m 3 )) 



+ i? w _ 5 (e (ra - 5)i ± e"^" 5 )*) ^ M 7 (w, m 



6/(iu) 



+ 2i2 tI) _ 6 (e< u '- 6 > t ± e-^- 6 )*) V Mj(w, m)^M + etc ... . 

Here u> > 9 is implicitly assumed. The coefficients bj(w), cj(w), Bj(w) and Cj(w) are 
listed in the tables of Section 9.4 and 

R k = k k - 1 /(k- 1)1 

For such contributions with w/2 — 2 < k < w — 1, the coefficient of e kt ± e~ kt does not 
depend on t. However one must add terms with 1 < k < w/2 — 2 whose contributions are 
not yet explicitly known. 

10 Other symmetric functions 

Our method may be used in other situations than those presented above. Here are three 
examples. 

Firstly [22, Example 3.2.3, p. 214] the Hall-Littlewood symmetric function writes as 

a+b=k 

In other words, it is the generating function for Schur functions associated with hooks. 
Therefore the results of Sections 8-9 can be at once translated in terms of hook Schur 
functions. 

Then we can handle the product h k ei, since the Pieri formula yields 

hk^i = S( fcjl j) + S( fc+1)1 i-i). 
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And we can also deal with 



E"»=£(-i)>-'0} 



Pk,i = 2^ m x= 2^ (- 1 ) 6 '( , )h a e b , 

\X\=k a+b=k 

l(X)=l 

the first sum taken on monomial symmetric functions associated with partitions of weight 
k and length I [22, Example 1.2.19, p. 33]. Observe that p k ,i = p k , Pk,k = &k and 

J2l=lPk,l — hk- 

Of course our method can be applied directly to s/ fcjl i), h k e h or p k j without using 
the Hall-Littlewood polynomial. Then the recurrence for class expansion coefficients will 
depend on two parameters k, I. Here we only give our equations (4.10), with ui = A* — i + 1. 
For the product h k e\ they are 

J(A)+1 l(X)+l 

^2 c iW (hkei)(A x(i) ) = (h k ei)(A x ) + ^ q(A) ^ (/i fe _iez)(A AW ), 

i=l i=l 

«(A)+1 i(A)+l 

^ Ci(A)ui(/i fe ei)(A A (i)) = n(/i fe e;_i)(A A ) + ^ q(A) ul (h k -\ei){A x ^). 

i=l i=l 

For the Schur functions sn^i) they are 

i(A)+l i(A)+l 

^ Ci(A)s (fcil i)(A A (i)) = S (M i)(A A ) + ^ Q(A)M i S (fe _ li i! ) (A AW ), 
i=l i=l 

i(A)+l i(A)+l 

^ Ci(A)uiS( fc> ii)(>l A (o) =ns( fcil (j-i)(A A ) + ^ Ci(A)u? S(jfc-i,iJ)(>l A (i)). 

i=l i=l 

And for the partial sums p^j they are 

2(A)+1 Z(A)+1 

^ Ci(A)p fci j(A A (o) =p k: i(A x ) + ^ ^(AJttiPfc-i.j^co), 
i=i i=i 

i(A)+l Z(A)+1 

^ Ci(A)ttip fc) j(A A (i)) = n(pfc_i,j_i -Pfe-i,«)(^A)+ 5Z Cj(A)u-p fe _i ; i(A A (i)). 

i=l i=l 

The other steps are left to the reader. 

Unfortunately our method is not efficient with the one-row Macdonald symmetric 
function, nor with the products e M , p M , h^. With the latter, two difficulties are quickly 
encountered. Firstly the computations become very messy. Secondly one needs to extend 
the results of Theorem 4.1 in order to express 



J]c i (A)(A i -i + l) fc ^ (i) for k > 3. 
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However for I < 3 the products PkPi and the monomial symmetric functions mtkn — 
PkPi — Pk+i ma Y be handled without any new ingredient. Actually for p^Pi we have 

1{X)+1 l(X)+l 

E Q ( A ) (PkPi)( A \d)) = (PkPi+Pkfi - Pk-ifi+i)(A x ) + ^2 Ci(\)ui(p k -ipi)(A xM ), 

i=l i=l 

l(X)+l l(X)+l 

E CiWui(p k Pi)(A X (i)) = (pkfi+i-Pk-i(fi+2 + npi))(A x )+ ^2 c iW u2 i (Pk-iPi)(Axw). 

i=l i=\ 

Therefore using (3.6), a recurrence may be defined provided fi, fi+i, fi+2 do not involve 
products PaPb, i-e. for I < 3. 

11 Extension to Jack polynomials 

Our method has a very natural extension in the framework of Jack polynomials. This 
generalization will be developed in another paper. Here we quickly present some of its 
results (omitting the proofs). 

Let a be some positive real parameter and (3 — a — 1. The family of Jack polynomials 
J\(a), indexed by partitions, forms a basis of the algebra of symmetric functions with 
rational coefficients in a [22, 33]. We consider the transition matrix between this basis 
and the classical basis of power sums p^, i.e. we write 

J x (a)= Yl 0j(«)*V- 



As a consequence of the Frobenius formula (see the argument in the introduction 
!Ql"i thp quantities 9^(a) generalize the central characters, i.e. we have 0^(1) = 9^ = 



Given a partition A, the a-content of any node (i, j) G A is defined as j — 1 — (i — l)/a. 
We denote by A x = {j — 1 — (i — I) /a, (i,j) G A} the finite alphabet of the a-contents 
of A. 

Denote by Q[a] the field of rational functions in a. A polynomial in r indeterminates 
A = (Ai, . . . , A r ) with coefficients in Q[a] is said to be "shifted symmetric" in A if it is 
symmetric in the r "shifted variables" Aj — i/a. In analogy with symmetric functions, 
this defines S*(a), the algebra of shifted symmetric functions with coefficients in Q[a]. 
We refer to [29, 30, 31], or to [17, 19] for a short survey. 

It is known [19, Proposition 2] that the quantities 9*(a) are shifted symmetric functions 
of A, and form a basis of S*(a). Moreover [17, Lemma 7.1], given a symmetric function /, 
its a-content evaluation f(A x ) is also a shifted symmetric function of A. The argument 
is similar to the one already given in Section 2.4. 

It is therefore a natural problem to consider the expansion 

f(4 a) ) = E 

|/i|=n 



,(< *-^a»0j(a) 
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with |A| = n, and to study the properties of the coefficients o M (n). 

The simplest result of this type is the following generalization of Jucys' classical result 

\n\=n 
l(ix)=n—k 

This expansion was first obtained in [14, Theorem 5.4], as a consequence of the "Cauchy 
formula" for Jack polynomials (see also [24, Prop. 8.3]). Another proof may be obtained 
by generalizing the argument in Section 5, which also yields the expansion 



/i|=n |m|=™ lA*l =rl 

l(fi)=n— k— 1 l(fi)=n—k l(/j,)=n—k+l 



J(«) 



with a M defined in Proposition 5.2. 

A second important case is the extension of Lascoux-Thibon's result, i.e. the expansion 



ct Pk (AM)=Y l tf ) (n)el(a). 



/j|=n 



A generalization of the method in Section 6 provides the following result. 

Theorem. In the previous expansion, the coefficients a^ (n) are polynomials in n, written 



as 



«?>(«) = £ 



C (k)(">-\P\ 



' p V m i(p)/' 

p= fJ , x ' 

Here the quantities c p are polynomials in (a, (3) with nonnegative integer coefficients, 
determined by the recurrence relations 



(k) sr^ i \ (fc-i) 

c\ L = a > rmJp) c 



pU(l) ~~ " Z_^ ' "*r\HJ ^p\( r )u(r+l)' 
r>l 



y rm r (p) 

r>l 

J^rm r (p) c^ju^!) = |p| cj, fe_1) + a ^ rsm r (p)(m s (p) - 5 rs ) c^ 

+ J2( r + S - l)m r + s -i(p) c^ s _ 1)u(rjS) 



'"S/ 1 C p\(r,s)U(r+s+l) 



r,s>l 

+ f3} j r 2 m r (p) 



(fc-i) 
c„ 



■p\(r)U(r+l) ■ 
r>l 

By induction on fc and the lowest part of p, the polynomials Cp are non zero for 



|p| + l(p) < k + 2. Their generating function 



t k 



k\ 

k>0 
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can be determined. However the situation is much more intricate than for a — 1. In 
particular <p p cannot be written in factorized form. 
The first values are given by 



02 (t) 

Ht) 

021 (t) 
013 (t) 



e at _ e -t 

a + 1 ' 

e 2at _ e -t 



, , . e at + ae l 
l2 (i) = ^__ 1. 



e at _ e -2t 



(a + l)(2a + l) (a + l)(a + 2)' 
e 2at + 2ae~ t 2e at + ae~ 2t 



(a + l)(2a + l) (a + l)(a + 2)' 

e 2 



- 2at -4a 2 e-* 



4e at - a 2 e- 2t 



(a + l)(2a + l) (a + l)(a + 2) 



+ 1. 



Generalizing the method of Section 8, we have similar results for the Hall-Littlewood 
symmetric function Pk{z). Its a-content evaluation writes as 



^«;^E4"(^) 



«„-(«), 



where the coefficients c p are polynomials in (a, j3), which are nonzero for \p\ — l(p) < k. 
We list them below for k < 4. The values for h\. and pk are obtained for z = and z = 1, 
in which cases Cp has nonnegative integer coefficients in (a, (3). 



p 


2 


Cp 


1 



P 


3 


2 2 


2 


l y 


(2) 
Cp 


2-z 


1-2 


/? 


a 



P 


4 


32 


2 3 


2 2 


3 


21 2 


21 


2 


l 2 


c p 


z 2 - 


-5z + 5 


(1- 


-z)(2- 


-z) 


(1-z) 2 


2/3(1 - z) 


3/3(2 - z) 


a(l — z) 


2a(2-z) 


a + ^ 2 


Of/3 



P 


5 
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3* 


32 2 


2 4 


(4) 
Cp 


(2-z)(z 2 -7z + 7) 


(l-z)(z 2 -5z + 5) 


(l-z)(2-z) 2 


(l-z) 2 (2-z) 


(1-z) 3 




4 


32 


2 3 


31 2 


31 






/3(6z 2 - 29z + 29) 


4/3(1 -z) (2-z) 


3/3(1 -zf 


a(l-z)(2-z) 


3a(z 2 -5z + 5) 






3 


2 2 1 2 


2 2 1 


2 2 








(5a + 7/3 2 ) (2-z) 


a(l-z) 2 


4a(l-z)(2-z) 


4a(z 2 -5z + 5) + 3/3 2 (l-z) 






21 2 


21 


2 


l 4 


l 3 


l 2 








2a/3(l - z) 


6a/3(2 - z) 


2a^ + fi A 


3a 2 (l-z) 


4a 2 (2-z) 


a z + a/3' z 





However we emphasize that, given a symmetric function /, we are as yet unable to 
translate its a-content expansion f(A") in terms of the specialization of / at some 
generalized Jucys-Murphy elements. Actually, at this moment, we do not know how the 
symmetric algebra and the Jucys-Murphy elements might be generalized for q^I. 

The only known exception is for a = 2 and a = 1/2, where a deep interpretation 
has been recently found by Matsumoto [24] in terms of odd Jucys-Murphy elements 

Wli Jzi • • • i ^2n-l) °f £>2n- 
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12 Appendix 

Lemma. Let z be an indeterminate. The quantities 



satisfy the recurrence relations 



•^-HEtf'CT ^ 



<u(i)(™ + 1) = <'(») + E rm ' { ^ «rtW* + i)(» + !)■ < 12 - 2 ) 



r>l 



r>l 



^rm r (/i)a^ ) (r)u(r+1) (n+ 1) = -n^ojf 1} (n) 

+ Y^ rsm r (p)(m s (p) - S rs ) a^ )u(r+g+1) (n + 1) (12.3) 

r,s>l 

+ ^ (r + s - l)m r+a _iM ai\7r+.-i)u(r,.)( n + X )- 



r,s>l 



i/ and only if the coefficients c p satisfy the recurrence relations 



°%) = J2 rm ^P) C J.\(r)U(r+l) > ( l2A ) 

r>l 

J2rm r (p) c$ = (2 - ,)| P | c?- 1 ) + (1 - z) mi (p) c%$ 



r>\ 



+ ^2 rsm r {p){m s {p) - 5 rs ) c^ )u(r , +s+1) (12.5) 

r,s>l 
+ J2( r + S ~ l ) m r+s-l(p) C^ a _ 1)u(rja) . 



r,s>l 



Proof. When substituting (12.1) into (12.2)-(12.3) we must distinguish the parts 1 of p 
since mi(p) — n — [p\ depends on n. Firstly (12.1) yields 

so that (12.2) writes as 

y- ( k ) ( n-\p\ \ =(n _ m) y- (k-i) ( n ~ \V\ ~ ! 

r>2 T=p\(r)U(r+l) V U 7 / 
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By identification of the coefficients of ( n ! M |) on both sides, (12.4) follows. 
Secondly we have 

Y^ (r + S- i)mr+s-M a( X(r+s-l)U(r,s)( n + X ) = O ~ m M) a ^( n + X ) 

{r=l}U{s=l} 



T=/l N ' 

and (12.3) writes as 

Jf=pU(2) V IV 7 / r > 2 =f=p\(r)U(r+l) V U ;/ 



r,s>2 r=/l\(r+s-l)U(r,s) ^ H J / 

z — ' ^^ \ mi (a 

»*,s>2 CT=7l\(r,s)U(r+s+l) v v 

+ 2 (n -iFi)E™.(") E *" 1, (""'l7 1 ) 

r>2 a=p\(r)U(r+2) V U ' ' 

+(»-w)(»-w-d_E ^-"("-J^- 2 ). 



ct=JZU(3) 

But we have the identity 

. . /n — a + 1\ fn — a\ , ... . fn — a\ , , , 7 . fn — a 

(n + a)l^ b j-nzi^ ft J = (1 - *)(6 + 1) (^ + J + (2 - z)(a + b) [ ft 

. fn — a\ 
+ (2o + 6-l)^_ 1 J, 

which we apply with a = |/Z| = |p| and 6 = mi(p) so that a + b = \p\ and 2a + b = 
2\p\ — mi(p). Now (12.5) follows by identifying the coefficients of (^ ( !) on both sides 
and using 

J2 (r + s- l)m r+s ^(p) c^ s _ 1)u(r , s) = (2|p| - mi(p))c%$. 

{r=l}U{s=l} 

D 



49 



References 

[1] P. Biane, Representations of symmetric groups and free probability, Adv. Math. 138 
(1998), 126-181. 

[2] P. Biane, Characters of symmetric groups and free cumulants, Lecture Notes in Math. 
1815 (2003), 185-200, Springer, Berlin, 2003. 

[3] S. Corteel, A. Goupil, G. Schaeffer, Content evaluation and class symmetric func- 
tions, Adv. Math. 188 (2004), 315-336. 

[4] T. Ceccherini-Silberstein, F. Scarabotti, F. Tolli, Representation Theory of the Sym- 
metric Groups, Cambridge University Press, Cambridge, 2010. 

[5] H. K. Farahat, G. Higman, The centres of symmetric group rings, Proc. Royal Soc. 
London (A) 250 (1959), 212-221. 

[6] V. Feray, Partial Jucys-Murphy elements and star factorizations, ArXiv 0904-4854. 

[7] V. Ivanov, S. Kerov, The algebra of conjugacy classes in symmetric groups, and 
partial permutations, Zapiski Nauchnyh Seminarov POMI 256 (1999), 95-120. 

[8] A. -A. A. Jucys, Symmetric polynomials and the center of the symmetric group ring, 
Rep. Math. Phys. 5 (1974), 107-112. 

[9] S. V. Kerov, Transition probabilities for continual Young diagrams and the Markov 
moment problem, Funct. Anal. Appl. 27 (1993), 104-117. 

[10] S. V. Kerov, Anisotropic Young diagrams and Jack symmetric functions, Funct. Anal. 
Appl. 34 (2000), 41-51. 

[11] S. V. Kerov, G. I. Olshanski, Polynomial functions on the set of Young diagrams, C. 
R. Acad. Sci. Paris Ser. I, 319 (1994), 121-126. 

[12] A. Lascoux, Symmetric functions and combinatorial operators on polynomials, CBMS 
Regional Conference Series in Mathematics 99, Amer. Math. Soc, Providence, 2003. 

[13] A. Lascoux, J.-Y. Thibon, Vertex operators and the class algebras of symmetric 
groups, Zapiski Nauchnyh Seminarov POMI 283 (2001), 156-177. 

[14] M. Lassalle, Some combinatorial conjectures for Jack polynomials, Ann. Comb. 2 
(1998), 61-83. 

[15] M. Lassalle, Une q-specialisation pour les fonctions symetriques monomiales, Adv. 
Math. 162 (2001), 217-242. 

[16] M. Lassalle, A new family of positive integers, Ann. Comb. 6 (2002), 399-405. 



50 



[17] M. Lassalle, Jack polynomials and some identities for partitions, Trans. Amer. Math. 
Soc. 356 (2004), 3455-3476. 

[18] M. Lassalle, An explicit formula for the characters of the symmetric group, Math. 
Annalen 340 (2008), 383-405. 

[19] M. Lassalle, A positivity conjecture for Jack polynomials, Math. Res. Lett. 15 (2008), 
661-681. 

[20] M. Lassalle, available at http://igm.univ-mlv.fr/~lassalle/jme.html 

[21] M. Lassalle, available at http://igm.univ-mlv.fr/~lassalle/char.html 

[22] I. G. Macdonald, Symmetric Functions and Hall Polynomials, Clarendon Press, sec- 
ond edition, Oxford, 1995. 

[23] S. Matsumoto, J. Novak, Jucys-Murphy elements and unitary matrix integrals, ArXiv 
0905.1992. 

[24] S. Matsumoto, Jucys-Murphy elements, orthogonal matrix integrals, and Jack mea- 
sures, ArXiv 1001.2345. 

[25] G. E. Murphy, A new construction of Young's seminormal representation of the 
symmetric group, J. Algebra 69 (1981), 287-291. 

[26] G. E. Murphy, The idempotents of the symmetric group and Nakayama's conjecture, 
J. Algebra 81 (1983), 258-265. 

[27] J. Murray, Generators for the centre of the group algebra of a symmetric group, J. 
Algebra 271 (2004), 725-748. 

[28] J. Novak, Complete symmetric polynomials in Jucys-Murphy elements and the Wein- 
garten function, ArXiv 0811.3595. 

[29] A. Okounkov, G. I. Olshanski, Shifted Schur functions, St. Petersburg Math. J. 9 
(1998), 239-300. 

[30] A. Okounkov, G. I. Olshanski, Shifted Jack polynomials, binomial formula and ap- 
plications, Math. Res. Lett. 4 (1997), 69-78. 

[31] A. Okounkov, (Shifted) Macdonald polynomials, q-integral representation and combi- 
natorial formula, Compos. Math. 112 (1998), 147-182. 

[32] G. I. Olshanski, Plancherel averages: remarks on a paper by Stanley, ArXiv 0905.1304 

[33] R. P. Stanley, Some combinatorial properties of Jack symmetric functions, Adv. 
Math. 77 (1989), 76-115. 



51 



